C語言中冒泡排序法和選擇法的不同是什么本質(zhì)區(qū)別是什么？區(qū)別主要在交換方式上。在每一輪中，最大或最小的元素被過濾掉并放在相應(yīng)的位置。這是相同的，但是對(duì)于每一輪，例如，在第一輪中，1~n中最大的元素放在n

C語言中冒泡排序法和選擇法的不同是什么本質(zhì)區(qū)別是什么？

區(qū)別主要在交換方式上。在每一輪中，最大或最小的元素被過濾掉并放在相應(yīng)的位置。這是相同的，但是對(duì)于每一輪，例如，在第一輪中，1~n中最大的元素放在n的位置。氣泡法每次比較和移動(dòng)相鄰的兩個(gè)項(xiàng)目，并選擇排序，如果我編寫代碼，則每次交換當(dāng)前項(xiàng)目和第n個(gè)項(xiàng)目，你會(huì)明白：Bubble:forI:=1ton-1do if（a[i]>A[i1]）那么WAP（i，i1）choice:forI:=1ton-1do if（a[i]>A[n]）那么WAP（i，n）（swap意味著交換）一般來說，這兩種排序的比較次數(shù)是相同的，但是交換次數(shù)和選擇排序較少，盡管兩種排序的時(shí)間復(fù)雜度都是O（n^2） 但通常情況下，選擇排序更快

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