深圳龙华JAVA培训学校哪家机构的教的好

java各种排序的优缺点

一、冒泡排序

优点：稳定。

缺点：慢，每次只能移动相邻两个数据。

二、选择排序

优点：移动数据的次数已知(n-1次)。

缺点：比较次数多。

三、插入排序

优点：稳定，快。

缺点：比较次数不一定，比较次数越少，插入点后的数据移动越多，特别是当数据总量庞大的时候，但用链表可以解决这个问题。

四、缩小增量排序

优点：快，数据移动少。

缺点：不稳定，d的取值是多少，应取多少个不同的值，都无法确切知道，只能凭经验来取。

五、排序

优点：极快，数据移动少。

缺点：不稳定。

六、箱排序

优点：快，效率达到O(1)。

缺点：数据范围必须为正整数并且比较小。

七、归并排序

优点：稳定的排序。即相等的元素的顺序不会改变。