選擇排序與冒泡排序區(qū)別？是的，區(qū)別主要在于交換的方式。在每一輪中，最大或最小的元素被篩選出來并放在相應(yīng)的位置。這是相同的，但對于每一輪，如第一輪，1~n是選擇氣泡法：比較和移動兩個相鄰的項目，每次選擇

選擇排序與冒泡排序區(qū)別？

是的，區(qū)別主要在于交換的方式。在每一輪中，最大或最小的元素被篩選出來并放在相應(yīng)的位置。這是相同的，但對于每一輪，如第一輪，1~n是選擇氣泡法：比較和移動兩個相鄰的項目，每次選擇排序。每次交換當(dāng)前項和第n項。我來寫代碼，你就會明白：Bubble:for I:=1 to n-1 do if（a[I]>A[I 1]）then swap（I，I 1）select:for I:=1 to n-1 do if（a[I]>A[n]）then swap（I，n）（swap）一般來說，這兩種類型的比較時間是相同的，但交換時間較少。雖然這兩種排序的時間復(fù)雜度是O（n^2），但一般來說，選擇排序的速度更快

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

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

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

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