一种高效的适宜于海量数据排序的算法

常用的排序算法：

? ? 冒泡序，快速排序，直接选择排序，堆排序，希尔排序，归并排序等；无指针分组排序算法

? ? 冒泡排序不适宜于逆序

? ? 快速排序算法能减少逆序时所消耗的扫描和数据交换次数；

? ? 堆排序对数据的有效性不敏感，适宜于较大的序列排序

? ? 直接插入算法排序对数据的有序性非常敏感，在最优情况下只需要经过n-1次比较，而最坏情况下需要n(n-1)/2次比较

? ?希尔排序也是一种基于插入排序的算法，但能够改善整个排序性能

? ?归并排序需要与待排序序列一样多的辅助空间，其时间复杂度固定为O(nlog n)

? ?

?

?