題組內容

四、今有八個數字： 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