思想: Divide and Conquer
1. divide
將未排序區域劃分成左右2個區域,以位置劃分。使得左邊A[p,q]都不大於pivot的關鍵值,右邊A[p+1,r]都不小於pivot的關鍵值。 (partition函數決定pivot位置並實現劃分,pivot元素選取第一個元素).
2. conqure
遞歸調用quicksort 對左右2個區域排序
3. combine
無操作——原地排序,左右有序=》整體有序
pseudocode
C++ Code
思想: Divide and Conquer
1. divide
將未排序區域劃分成左右2個區域,以位置劃分。使得左邊A[p,q]都不大於pivot的關鍵值,右邊A[p+1,r]都不小於pivot的關鍵值。 (partition函數決定pivot位置並實現劃分,pivot元素選取第一個元素).
2. conqure
遞歸調用quicksort 對左右2個區域排序
3. combine
無操作——原地排序,左右有序=》整體有序
pseudocode
C++ Code