2024年4月30日发(作者：)
java的排序方法
java是一门强大的面向对象的语音，其包涵了多种数据结构，关
于数组这种数据结构我们往往必须要对里面的数据进行排序操作。
下面就来了解一下java的排序方法。
一、冒泡排序
已知一组无序数据a[1]、a[2]、a[n]，必须将其按升序排列。
首先比较 a[1]与a[2]的值，假设a[1]大于a[2]则交换两者的值，
否则不变。再比较a[2]与a[3]的值，假设a[2]大于a[3]则交换
两者的值，否则不变。再比较a[3]与a[4]，以此类推，最后比较
a[n-1]与a[n]的值。这样处理一轮后，a[n]的值一定是这组数据
中更大的。再对 a[1]~a[n-1]以相同方法处理一轮，则a[n-1]的
值一定是a[1]~a[n-1]中更大的。再对a[1]~a[n-2]以相同方法处
理一轮，以此类推。共处理n-1轮后a[1]、a[2]、a[n]就以升序
排列了。
二、选择排序
冒泡排序的改善版。
每一趟从待排序的数据元素中选出小(或大)的一个元素，顺序
第 1 页 共 5 页
放在已排好序的数列的最后，直到全部待排序的数据元素排完。
选择排序是不稳定的排序方法。
三、插入排序
已知一组升序排列数据a[1]、a[2]、a[n]，一组无序数据b[1]、
b[2]、b[m]，必须将二者合并成一个升序数列。首先比较b[1]与
a[1]的值，假设b[1]大于a[1]，则跳过，比较b[1]与a[2]的值，
假设b[1]仍然大于a[2]，则持续跳过，直到b[1]小于a数组中
某一数据a[x]，则将a[x]~a[n]分别向后移动一位，将b[1]插入
到原来 a[x]的位置这就完成了b[1]的插入。b[2]~b[m]用相同方
法插入。(假设无数组a，可将b[1]当作n=1的数组a)
四、缩小增量排序
由希尔在1959年提出，又称希尔排序(shell排序)。
已知一组无序数据a[1]、a[2]、a[n]，必须将其按升序排列。
发现当n不大时，插入排序的效果很好。首先取一增量d(d
五、快速排序
已知一组无序数据a[1]、a[2]、a[n]，必须将其按升序排列。
首先任取数据 a[x]作为基准。比较a[x]与其它数据并排序，使
a[x]排在数据的第k位，并且使a[1]~a[k-1]中的每一个数据a[x]，
然后采纳分治的策略分别对a[1]~a[k-1]和a[k+1]~a[n] 两组数
据进行快速排序。
六、箱排序
第 2 页 共 5 页
已知一组无序正整数数据a[1]、a[2]、a[n]，必须将其按升序
排列。首先定义一个数组x[m],且m=a[1]、a[2]、a[n]，接着循
环n次，每次x[a]++。
七、归并排序
归并排序是多次将两个或两个以上的有序表合并成一个新的有
序表。最简单的归并是直接将两个有序的子表合并成一个有序的
表。
2java各种排序的优缺点
一、冒泡排序
优点：稳定。
缺点：慢，每次只能移动相邻两个数据。
二、选择排序
优点：移动数据的次数已知(n-1次)。
缺点：比较次数多。
三、插入排序
优点：稳定，快。
缺点：比较次数不一定，比较次数越少，插入点后的数据移动
越多，特别是当数据总量庞大的时候，但用链表可以解决这个问
题。
四、缩小增量排序
第 3 页 共 5 页
优点：快，数据移动少。
缺点：不稳定，d的取值是多少，应取多少个不同的值，都无
法确切知道，只能凭经验来取。
五、快速排序
优点：极快，数据移动少。
缺点：不稳定。
六、箱排序
优点：快，效率达到O(1)。
缺点：数据范围必须为正整数并且比较小。
七、归并排序
优点：稳定的排序。即相等的元素的顺序不会改变。
3java主要排序方法使用要点
冒泡排序
冒泡排序算是最简单好理解的排序算法了，优点就是简单，容
易理解，性能也稳定。缺点则是排序效率相对低一些，处理〔大
数据〕量排序的时候就能体会出来，比较是多次循环比较相邻的
两个数值然后交换其位置。
冒泡排序必须要定义两层for循环，每次取出循环位置的数值
与下一个位置的数值进行比较，如果数组大于或者小于(由代码中
第 4 页 共 5 页
的if逻辑推断)则交换两个数值在集合中的位置。
选择排序
每一趟从待排序的数据元素中选出小(或大)的一个元素，顺序
放在已排好序的数列的最后，直到全部待排序的数据元素排完。
选择排序其实和冒泡排序的原理是类似的，不同的是冒泡排序
是比较相邻的两个数组，而选择排序是找出序列中大(或小)的数
值放到序列的头部或者尾部(由代码中的if逻辑推断)。
插入排序
该排序算法初学者理解起来比较困难。优点是较为稳定和效率
高。缺点是比较次数不一定，比较次数越少，插入点后的数据移
动越多。
插入排序由两个for循环实现，把当前待排序的元素插入到一
个已经排好序的列表里面。每次循环都会给temp赋值为当前循环
到的数值，然后做逻辑比较，插入到对应的位置。
第 5 页 共 5 页
发布者：admin，转转请注明出处：http://www.yc00.com/web/1714445655a2447940.html
评论列表（0条）