java快速排序 選擇排序與冒泡排序區(qū)別?
選擇排序與冒泡排序區(qū)別?是的,區(qū)別主要在于交換的方式。在每一輪中,最大或最小的元素被篩選出來(lái)并放在相應(yīng)的位置。這是相同的,但對(duì)于每一輪,如第一輪,1~n是選擇氣泡法:比較和移動(dòng)兩個(gè)相鄰的項(xiàng)目,每次選擇
選擇排序與冒泡排序區(qū)別?
是的,區(qū)別主要在于交換的方式。在每一輪中,最大或最小的元素被篩選出來(lái)并放在相應(yīng)的位置。這是相同的,但對(duì)于每一輪,如第一輪,1~n是選擇氣泡法:比較和移動(dòng)兩個(gè)相鄰的項(xiàng)目,每次選擇排序。每次交換當(dāng)前項(xiàng)和第n項(xiàng)。我來(lái)寫(xiě)代碼,你就會(huì)明白: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)一般來(lái)說(shuō),這兩種方法的比較時(shí)間是相同的,但交換次數(shù)較少。雖然這兩種排序的時(shí)間復(fù)雜度都是O(n^2),但通常情況下,選擇排序的速度更快