四种简单的排序算法(Java实现)

1.冒泡排序

冒泡排序是相邻的数组元素相比较,需比较【数组长度-1】轮。

若需升序排列(第一轮最大值在数组的末尾),代码如下:

若需降序则改变为arr[j] <arr[j+1]

2.快速排序

快速排序是冒泡排序的改进,分成两部分分别排序。

升序排列代码如下:

若需降序则改变左、右与中间值的比较

3.选择排序

选择排序是将元素按大小顺序从头排到尾。

若升序排列(先将最小值放在首位,再把后面的最小值放到第二位),代码如下:

若需降序则改变为arr[j] >arr[min]

4.插入排序

插入排序是按照前面有序的数组元素,每次把后面的元素插入前方应在的位置。

升序排列代码如下:

若需降序则改变为arr[j - 1] < arr[j] 
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、 单项选择题(共71题) 对n个元素的序列进行冒泡排序时,最少的比较次数是( )。A. n ...
    貝影阅读 13,043评论 0 10
  • 我是大雪,因为我是在大雪节气出生的,2005年,我和初夏在北京相识,学校时,我是主播,初夏是记者。毕业后我们去了同...
    半山小院儿阅读 4,897评论 4 1
  • 回顾2016 2016终于过去了,总的来说,这一年运气比较背。 3月份正式离职,经历了漫长的8个月空窗期。期间经历...
    LeoYan_blog阅读 1,079评论 0 1