阿摩線上測驗 登入

申論題資訊

試卷:107年 - 107 鐵路高員三級 - 資料結構#69642
科目:公職◆資料結構
年份:107年
排序:0

題組內容

四、今有八個數字: 6、12、7、9、15、10、4、11 儲存於陣列中,由不同演算法進行遞 增排序。

申論題內容

⑵請按照快速排序法(quick sort)步驟,列出此八個數字的順序變化過程。(10 分)

詳解 (共 1 筆)

詳解 提供者:114年高考上榜

         Init          6 12 7 9 15 10  4  7     pivot:6
  Partition 1   4  6  7 9 15 10 12 11.  Pivot:4
  Partition 2   4  6  7 9 15 10 12 11.  Pivot:7
  Partition 3   4  6  7 9 15 10 12 11.  Pivot:9
  Partition 4   4  6  7 9 15 10 12 11.  Pivot:15
  Partition 5   4  6  7 9 11 10 12 15.  Pivot:11
  Partition 6   4  6  7 9 10 11 12 15.  Pivot:10
  Partition 7   4  6  7 9 10 11 12 15.  Pivot:12
       END