思想: 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