9.排序(Sort)(一)_Q slides

排序(Sort)(一)¶

Da-Wei Chiang¶

大綱¶

泡沫排序法(Bubble Sort)
選擇排序(Selection Sort)

泡沫排序法(`Bubble Sort`)¶

由小到大排序
- 與相鄰的元素比較, 若前一個元素大於後一個元素則交換

圖例 - 泡沫排序法(`Bubble Sort`)¶

圖例 - 泡沫排序法(`Bubble Sort`)¶

圖例 - 泡沫排序法(`Bubble Sort`)¶

圖例 - 泡沫排序法(`Bubble Sort`)¶

圖例 - 泡沫排序法(`Bubble Sort`)¶

圖例 - 泡沫排序法(`Bubble Sort`)¶

圖例 - 泡沫排序法(`Bubble Sort`)¶

圖例 - 泡沫排序法(`Bubble Sort`)¶

圖例 - 泡沫排序法(`Bubble Sort`)¶

圖例 - 泡沫排序法(`Bubble Sort`)¶

圖例 - 泡沫排序法(`Bubble Sort`)¶

圖例 - 泡沫排序法(`Bubble Sort`)¶

圖例 - 泡沫排序法(`Bubble Sort`)¶

練習¶

請撰寫一個方法
- 使用泡沫排序法將數組15, 8, 20, 18, 17, 25, 19, 5由小而大排列
請撰寫一個方法
- 使用泡沫排序法將數組15, 8, 20, 18, 17, 25, 19, 5由大而小排列

選擇排序法(`Selection Sort`)¶

每一輪都找出最小值, 並將最小值與尚未交換的最小索引值的值交換

圖例 - 選擇排序法(`Selection Sort`)¶

圖例 - 選擇排序法(`Selection Sort`)¶

圖例 - 選擇排序法(`Selection Sort`)¶

圖例 - 選擇排序法(`Selection Sort`)¶

圖例 - 選擇排序法(`Selection Sort`)¶

圖例 - 選擇排序法(`Selection Sort`)¶

圖例 - 選擇排序法(`Selection Sort`)¶

圖例 - 選擇排序法(`Selection Sort`)¶

練習¶

使用選擇排序法將數組15, 8, 20, 18, 17, 25, 19, 5由小而大排列