快速排序

快速排序中的一种，用C语言实现。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[6] = {-2,1,0,-500,4,-3};
    QuickSort(a,0,5);
    int i;
    for(i=0;i<6;i++){
        printf("%d ",a[i]);
        printf("\n");
    }
    return 0;
}

void 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];
        a[low] = val;//此时low和high的值是一样的
    }
}