VB冒泡排序法和選擇排序法的優(yōu)缺點(diǎn)比較？這兩種算法效率很低。通常，我們使用一個(gè)與數(shù)據(jù)大小相關(guān)的時(shí)間漸近函數(shù)來(lái)評(píng)價(jià)算法的時(shí)間效率，即算法的時(shí)間復(fù)雜度。兩種算法的時(shí)間復(fù)雜度為O（n^2），基于比較的排序算

VB冒泡排序法和選擇排序法的優(yōu)缺點(diǎn)比較？

這兩種算法效率很低。通常，我們使用一個(gè)與數(shù)據(jù)大小相關(guān)的時(shí)間漸近函數(shù)來(lái)評(píng)價(jià)算法的時(shí)間效率，即算法的時(shí)間復(fù)雜度。兩種算法的時(shí)間復(fù)雜度為O（n^2），基于比較的排序算法的最佳復(fù)雜度為O（nlogn）。堆排序、合并排序和快速排序的預(yù)期復(fù)雜度可以達(dá)到o（最壞情況下，堆排序和合并排序的復(fù)雜度仍然是o（nlogn））]~。區(qū)別主要在于交換方式。在每一輪中，最大或最小的元素被過(guò)濾掉并放在相應(yīng)的位置。這是相同的，但是對(duì)于每一輪，例如第一輪，1~n中的最大元素放在n氣泡的位置：forI:=1ton-1do if（a[i]>A[i1]），然后WAP（i，i1）選擇：forI:=1ton-1do if（a[i]>A[n]），然后WAP（i，i1）（swap表示交換），兩種方法的比較次數(shù)相同，但交換次數(shù)較少。雖然兩者的時(shí)間復(fù)雜度都是O（n^2），但一般來(lái)說(shuō)，排序的選擇比較快

主要區(qū)別是在交換的方式上，每一輪都會(huì)把最大或最小的元素過(guò)濾掉，放到相應(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），但通常情況下，選擇排序的速度更快