在面对大数据量的排序时(100W以上量级数据),通常用以下三种的排序方法效率最高O(nlogn):快速排序.归并排序,堆排序.在这个量级上,其他冒泡,选择,插入等简单排序已经无法胜任,效率极低,跟前面三种排序差了千百倍,因此不作比较. 这三种排序的平均时间复杂度均为O(nlogn),快速排序,归并排序在面对基本有序序列排序时,效率反会降低.且归并排序需要用到O(n)的临时存储空间.而堆排序没有明显缺点,特别在面对经常会插入新元素的排序需求,堆排序效果最好. 下面是三种排序对100W个无序数组进行…