代码思维:
通过设定哨兵a[low],从a[low+1]到a[high]依次与a[low]进行比较,最终目的是使哨兵左边部分元素都比哨兵元素小,右边部分元素都比哨兵元素大。然后对左右两部分分别进行递归调用,最终实现所有元素的排序。
PS:此处是通过自增指针cur,将low之后比哨兵元素小的元素全部交换到前面部分,之后交换哨兵元素与cur指针所指元素,使得哨兵元素左边部分元素值都比哨兵元素小,右边部分元素值都比哨兵元素大,从而实现快排函数。
/*******快排******/
#include <stdio.h>
#include<stdlib.h>
void QuickSort(int *a,int low,int high);
void swap(int *a,int *b);
int main()
{
int a[10]={2,3,0,4,6,3,9,2,11,1};
QuickSort(a,0,9);
printf("After:\n");
int i;
for(i=0;i<=9;++i)
printf("%d ",a[i]);
printf("\n");
return 0;
}
void QuickSort(int *a,int low,int high)
{
if(high<low)
return;
int cur=low,i;
for(i=low+1;i<=high;++i)
{
if(a[i]<a[low])
swap(&a[++cur],&a[i]);
}
swap(&a[cur],&a[low]);
QuickSort(a,low,cur-1);
QuickSort(a,cur+1,high);
}
void swap(int *a,int *b)
{
int temp=*a;
*a=*b;
*b=temp;
}