moea_joint_essay
111年
[統計資訊] 資料庫及資料探勘、程式設計
第 六 題
快速排序法(Quick Sort)是排序演算中的一種，處理過程是先選擇一個資料為基準點，所有比基準點小的元素放在左邊，比基準點大的元素放在右邊，之後再反覆對基準點左右兩邊的數列執行相同的處理，直到數列只剩一個數值或沒有數值時即完成排序。請撰寫一函式 QuickSort()，將傳入的一維陣列利用快速排序法，由小至大排序陣列元素。（20 分）
📝 此題為申論題
思路引導 VIP
實作 QuickSort，包含 partition 步驟。選擇最後一個元素為 pivot，將小於等於 pivot 的元素移到左邊，最後將 pivot 放到正確位置，然後遞迴處理左右子陣列。