氣泡排序和選擇排序的見解

2021-10-05 18:12:23 字數 389 閱讀 1604

氣泡排序:

第乙個for迴圈(若用i計數,與陣列下標無關,是需要進行比較的次數,如十個數需要比較九次;

第二個for迴圈,j從0開始,因為最大或最小的已經放在了最後面,若已經確定了i個,所以只用比較9-i次,然後兩兩相鄰之間的數進行比較。

選擇排序:

第乙個for迴圈(若用i計數,與陣列下標無關

令第乙個數的下標為min或max

第二個for迴圈,j要從i後面那個數開始,(前面的都是比較完了的),要小於等於下標

if(假設的下標的數與後面的那個書進行比較)

比較的結果賦給min或max

然後把i的下標對應的數與min或max對應的數進行比較(不是相鄰的數進行比較)

排序 氣泡排序和選擇排序

目錄 氣泡排序 氣泡排序原理圖 demo 執行 選擇排序 氣泡排序原理圖 demo 執行 說明 include include using namespace std name 氣泡排序法 number 傳入陣列 length 陣列長度 setw 需要匯入 include ps 這是乙個lib.h的...

選擇排序和氣泡排序

選擇排序和氣泡排序 演算法 蠻力法選擇排序,第一次掃瞄整個陣列,找到最小元素,然後和第乙個元素交換。第二次從第二個元素開始掃瞄陣列,找到剩下的元素中最小的與第二個元素交換位置,直到最後。89 45 68 90 29 3417 17 45 68 902934 89 17 29 68 90 453489...

選擇排序和氣泡排序

選擇 從小到大排序 int a 5 a 0 a 1 a 2 a 3 a 4 5 4 3 2 1 1 5 4 3 2 第一輪比較 拿a 0 和後面的元素依次比較 如果a 0 a i 那麼兩個數交換 1 2 5 4 3 第二輪比較,拿a 1 和後面的元素依次比較,如果a 1 a i 那麼兩個數交換 1 ...