題組內容
六、有一數列:30、5、37、2、61、8、55、19、46、23 ,欲以快速排序法進行排序,以30作 為第一次比較之鍵值:
(一)請將數列由小至大排列完成為止,寫出排序的步驟。(10分)
詳解 (共 2 筆)
詳解

詳解
初始:30 5 37 2 61 8 55 19 46 23
第一次:23 5 19 2 8 30 55 61 46 37
第二次:8 5 19 2 23 |30| 55 61 46 37
第三次:2 5 8 19 |23 30| 55 61 46 37
第四次:2 5 8 19 23 30| 37 46 55 61