申論題 - 阿摩線上測驗

申論題資訊

試卷：104年 - 104 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理、2.程式設計#60426
科目：國營事業◆1.資訊管理 2.程式設計
年份：104年
排序：0

六、有一數列：30、5、37、2、61、8、55、19、46、23 ，欲以快速排序法進行排序，以30作為第一次比較之鍵值：

(一)請將數列由小至大排列完成為止，寫出排序的步驟。（10分）

詳解提供者：Lin Jin

詳解提供者：楊凱翔

初始: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