冒泡排序，插入排序，選擇排序，快速排序的速度大小比較？我現在明白了。事實上，這個比較排名的下界（注意下界是最好的情況）一定是對的。但有一個條件，即在排序過程中，附加的信息或條件不能用來比較排序的下限。

冒泡排序，插入排序，選擇排序，快速排序的速度大小比較？

我現在明白了。事實上，這個比較排名的下界（注意下界是最好的情況）一定是對的。但有一個條件，即在排序過程中，附加的信息或條件不能用來比較排序的下限。

1. 氣泡排序，它利用了上次掃描中沒有發(fā)生交換的附加條件。

2. 插入排序，它利用了大量有序元素的額外信息。

3. 快速排序，如果采用三向切分法，可以將其分為與pivot相同、大于pivot和小于pivot，然后利用含有大量重復元素的額外信息來突破nlogn。因此，比較排名或下界的最佳情況是nlogn，它不考慮任何附加條件和附加信息。如果你對數據做額外的假設，你就可以突破這個下限。

長度為10的線性表進行冒泡排序，比較次數怎么算？

9x8x7x6x4x3x2x1=362880氣泡排序算法未優(yōu)化，但易于理解。依次比較第一位的數字和第二位的數字。如果后者更大，兩個數字交換位置（這樣，第一位的數字總是比較數字中最大的）。如果有10個數字，則第一輪將與9個數字進行比較，即第一輪的數字將與第二、第三、第四、第五、第六、第七、第八、第九和第十位數的數字進行比較。第一輪比賽結束時，人數最多的選手排在第一位。然后比較第二位的數字和后面的數字。如果是10個數字，第二輪就比8次好。等等。長度為10的線性表比較了362880次。

冒泡排序和快速排序有什么區(qū)別？

氣泡排序是一種交換排序。讓n個數據依次放置在數組元素a（1）到a（n）中。用氣泡法對N個數據進行增量排序的過程是：先比較a（1）和a（2），如果順序相反，則進行交換，然后比較a（2）和a（3），如果順序相反，則進行交換，只有在a（N-1）和a（N）進行比較和交換后，第一輪比較交換才完成。然后用相同的規(guī)則進行第二次交換，直到數據被排序。在最壞的情況下，比較1/2n（n-1）次，交換3/2n（n-1）次?？焖倥判蚴侵嬎銠C科學家c.a.r.hoare提出的一種基于氣泡排序的高效排序算法。它的基本思想是：在要排序的序列中選擇一個元素（通常是第一個元素）x，按照一定的規(guī)則多次交換位置后，它移動到一定的位置，對原序列的位置進行劃分，因此，得到的兩個子序列符合X的排序規(guī)則。在這個序列中，元素X稱為劃分元素。然后，根據該方法再次劃分兩個字序列，直到獲得不需要進一步劃分的子序列。這個過程顯然是遞歸的。在大多數情況下，快速排序比冒泡排序更有效。如果你需要算法或代碼，你可以改進自己。氣泡排序是向前移動小元素或向后移動大元素。比較是兩個相鄰元素之間的比較，兩個元素之間也會發(fā)生交換。因此，如果兩個元素是相等的，我認為交換它們不會很無聊；如果兩個相等的元素不相鄰，即使之前的成對交換相鄰，此時也不會交換，所以相同元素的順序不會改變，所以氣泡排序是一種穩(wěn)定的排序算法。