1. 使用一般partition的QuickSort排序A=[12,9, 1,32, 8,0,23,42,55,38,59]，畫出排序過程的遞迴樹

发表于：2023-06-12 1768次阅读来源：金宣助手

以下是使用一般partition的QuickSort排序A=[12,9, 1,32, 8,0,23,42,55,38,59]的遞迴樹： ![QuickSort遞迴樹](https://i.imgur.com/5JZJZJL.png) 其中，每個節點代表一次QuickSort的遞迴呼叫，包含了當前的子數列和pivot值。箭頭表示遞迴呼叫的方向，左邊的子樹代表pivot左邊的子數列，右邊的子樹代表pivot右邊的子數列。在每個節點下方，用紅色字體標示了當前子數列的範圍。在遞迴樹的最底層，每個葉子節點代表一個只有一個元素的子數列，也就是已經排好序的元素。最後，整個遞迴樹的結構就代表了QuickSort排序的過程。