c語言數組從小到大排序 冒泡排序，插入排序，選擇排序，快速排序的速度大小比較？
冒泡排序，插入排序，選擇排序，快速排序的速度大小比較？我現在明白了。事實上，這個比較排名的下界（注意下界是最好的情況）一定是對的。但有一個條件，即在排序過程中，附加的信息或條件不能用來比較排序的下限。
冒泡排序，插入排序，選擇排序，快速排序的速度大小比較？
我現在明白了。事實上，這個比較排名的下界（注意下界是最好的情況）一定是對的。但有一個條件，即在排序過程中，附加的信息或條件不能用來比較排序的下限。
1. 氣泡排序，它利用了上次掃描中沒有發(fā)生交換的附加條件。
2. 插入排序，它利用了大量有序元素的額外信息。
3. 快速排序，如果采用三向切分法，可以將其分為與pivot相同、大于pivot和小于pivot，然后利用含有大量重復元素的額外信息來突破nlogn。因此，比較排名或下界的最佳情況是nlogn，它不考慮任何附加條件和附加信息。如果你對數據做額外的假設，你就可以突破這個下限。