基本思想:将待排序列分为两半,一半比基准元素大,另一半比基准元素小,然后对这两半元素重复上述过程。
核心代码:
void quick_sort(int low,int hig)
{
if(low>=hig)
{
//获取划分点所在的下标
int p=partion(low,hig);
//对划分点前半序列进行快排
quick_sort(low, p-1);
//对划分点后半序列进行快排
quick_sort(p+1, hig);
}
}