有关排序最少/最坏情况执行的次数

来源：百度知道 编辑：UC知道 时间：2024/05/18 09:50:24
想知道以下排序最坏和最少情况下执行的次数(如有N个数据排序,用N的公式表示次数):
二分法插入排序
冒泡排序
希尔排序
快速排序
选择排序
归并排序
楼下的是时间复杂度 我想要次数~

二分法插入排序 最好 nlog2n 最坏n^2
冒泡排序和选择排序 最好最坏都是 n^2
快速排序 最好是 nlog2n 最坏n^2
希尔排序很难说主要依据你选择的增量 但最坏一定是n^2
归并排序 最好最坏都是n^2

最坏分别是O(n^2),O(n^2),O(n^2),O(n^2),O(n^2),O(nlog2 n)
最好没有研究。记不太清楚这些排序的原理了。