不同排序方法针对不同情况效率是不同的:
(1)从平均时间复杂度来考虑
直接插入排序、冒泡排序、直接选择排序是三种简单的排序方法,时间复杂度都为O(n2),而快速排序、堆排序、二路归并排序的时间复杂度都为O(nlog2n),希尔排序的复杂度介于这两者之间。
(2)从最好的时间复杂度考虑
直接插入排序和冒泡排序的时间复杂度最好,为O(n),其它的最好情形同平均情形相同
(3)从最坏的时间复杂度考虑
快速排序的为O(n2),直接插入排序、冒泡排序、希尔排序同平均情形相同,但系数大约增加一倍,所以运行速度将降低一半,最坏情形对直接选择排序、堆排序和归并排序影响不大。 |