排序算法的最坏情况下的比较次数

在最坏情况下,冒泡排序、直接插入排序与简单选择排序法均需要比较n(n-1)/2次。希尔排序需要比较n^1.5次,堆排序需要比较的次数最少,为nlog2n。

猜你喜欢

转载自blog.csdn.net/m0_61338837/article/details/143392091