冒泡排序c++代碼 選擇排序與冒泡排序區(qū)別?
選擇排序與冒泡排序區(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),但通常情況下,選擇排序更快
是不同的。主要區(qū)別在于,在交換的方式上,每一輪都把最大或最小的元素過濾掉,放到相應(yīng)的位置。這是相同的,但對于每一輪,例如,在第一輪中,1~n中最大的一個應(yīng)該放在n的位置。氣泡法每次比較和移動兩個相鄰的項目,并選擇排序。每次交換當(dāng)前項和第n項時,我都會編寫代碼,您會理解:bubble:forI:=1ton-1do if(a[I]>A[I 1]),然后WAP(I,I 1)選擇:forI:=1ton-1do if(a[I]>A[n]),然后WAP(I,n)(swap表示交換)一般來說,這兩種類型的比較時間是相同的,但是交換時間是相同的它們的數(shù)量更少。雖然這兩種排序的時間復(fù)雜度為O(n^2),但通常情況下,選擇排序的速度更快