題組內容
二、資料之鍵值為 27, 12, 9, 60, 55, 39, 22,請以氣泡排序法排序:
⑴寫出排序的過程及其結果。(10 分)
詳解 (共 1 筆)
詳解
Step 1,兩兩鍵值做比較,若前面大於後面則交換。
Step 2,由左至右做比較。
Step 3,重複2、3步驟直至排序完成。
27, 12, 9, 60, 55, 39, 22
Round1: 12, 9, 27, 55, 39, 22, 60
Round2: 9, 12, 27, 55, 22, 39, 60
Round3: 9, 12, 27, 22, 39, 55, 60
Round4: 9, 12, 22, 27, 39, 55, 60,排序完成。