数据结构快速排序演示

#include<stdio.h>
int FindPos(int *a,int low,int high);
QuickSort(int *a,int low,int high);
int main(void)
{
    int i;
    int a[6]={2,1,0,5,4,3};
    QuickSort(a,0,5);//第二个参数表示第一个元素的下标，第三个元素表示最后一个元素的下标
    for(i=0;i<6;i++)
        printf("%d",a[i]);
    printf("\n");
    return 0;


}
QuickSort(int *a,int low,int high)
{
    int pos;
    if(low<high)
    {
        pos=FindPos(a,low,high);
        QuickSort(a,low,pos-1);
        QuickSort(a,pos+1,high);
    }
}
int FindPos(int *a,int low,int high)
{
    int val=a[low];
    while(low<high)
    {
        while(low<high &&a[high]>=val)
            --high;
        a[low]=a[high];
        while(low<high &&a[low]<=val)
            ++low;
        a[high]=a[low];
    }//终止while循环的条件是low和high相等
    a[low]=val;
    return low;//return high也可以，但不能改为val a[low] a[high]
}