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]就以升序排列了。
二、选择排序
冒泡排序的改善版。
每一趟从待排序的数据元素中选出小(或大)的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
选择排序是不稳定的排序方法。
三、插入排序
已知一组升序排列数据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] 两组数据进行快速排序。
六、箱排序
已知一组无序正整数数据a[1]、a[2]、a[n]，必须将其按升序排列。首先定义一个数组x[m],且m=a[1]、a[2]、a[n]，接着循环n次，每次x[a]++。
七、归并排序
归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接
将两个有序的子表合并成一个有序的表。
2java各种排序的优缺点
一、冒泡排序
优点：稳定。
缺点：慢，每次只能移动相邻两个数据。
二、选择排序
优点：移动数据的次数已知(n-1次)。
缺点：比较次数多。
三、插入排序
优点：稳定，快。
缺点：比较次数不一定，比较次数越少，插入点后的数据移动越多，特别是当数据总量庞大的时候，但用链表可以解决这个问题。
四、缩小增量排序
优点：快，数据移动少。
缺点：不稳定，d的取值是多少，应取多少个不同的值，都无法确切知道，只能凭经验来取。
五、快速排序
优点：极快，数据移动少。
java集合排序怎么实现 缺点：不稳定。
六、箱排序
优点：快，效率达到O(1)。
缺点：数据范围必须为正整数并且比较小。
七、归并排序
优点：稳定的排序。即相等的元素的顺序不会改变。
3java主要排序方法使用要点
冒泡排序
冒泡排序算是最简单好理解的排序算法了，优点就是简单，容易理解，性能也稳定。缺点则是排序效率相对低一些，处理〔大数据〕量排序的时候就能体会出来，比较是多次循环比较相邻的两个数值然后交换其位置。
冒泡排序必须要定义两层for循环，每次取出循环位置的数值与下一个位置的数值进行比较，如果数组大于或者小于(由代码中的if逻辑推断)则交换两个数值在集合中的位置。
选择排序
每一趟从待排序的数据元素中选出小(或大)的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
选择排序其实和冒泡排序的原理是类似的，不同的是冒泡排序是比较相邻的两个数组，而选择排序是出序列中大(或小)的数值放到序列的头部或者尾部(由代码中的if逻辑推断)。
插入排序
该排序算法初学者理解起来比较困难。优点是较为稳定和效率高。缺点是比较次数不一定，比较次数越少，插入点后的数据移动越多。
插入排序由两个for循环实现，把当前待排序的元素插入到一个已经排好序的列表里面。每次循环都会给temp赋值为当前循环到的数值，然后做逻辑比较，插入到对应的位置。
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论