今天課多…有點暈，就總結一些簡單的吧。
氣泡排序
從單個方向（比較，交換）每次得到乙個最小/大數
1.將第乙個元素和第二個元素比較，若為逆序，交換兩者位置，然後比較第二個元素和第三個元素。
以此類推，直至第n-1元素和第n個元素進行比較為止。
2.然後對前n-1個元素按照步驟1進行第二趟氣泡排序。以此將關鍵字放在n-1的位置上。
3.一般，第i趟起泡排序是[ i ]到[n - i + 1]依次比較相鄰元素，如果有「逆序」則交換，其結果n-i+1個記錄中的最大。
元素被交換到n-i+1位置上。
public
class
bubblesort
;double temp =0;
for(
int i =
0; i < a.length; i++)}
}for
(int i =
0; i < a.length; i++)}
}
每一次從待排序的資料元素中選出最小/大的乙個元素，存放在序列的起始資料位置，直到全部待排序的資料元素排完。
有n個元素需要排序，首先將0號位元素與後面的元素一一比較，如果有比0號位元素小就進行調換，如果沒有就不進行調換，將後面的元素都比較。
public
class
selectionsort
;for
(int i =
0; i < a.length; i++)}
}for
(int i =
0; i < a.length; i++)}
}
排序 氣泡排序和選擇排序
目錄 氣泡排序 氣泡排序原理圖 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 ...