快速排序代码实现

快速排序代码实现

快速排序代码：

#include <stdio.h>void QuickSort(int * a, int low, int high);int FindPos(int * a, int low, int high);int main(void){    int a[6] = {2, 1, 0, 5, 4, 3};    int i;    QuickSort(a, 0, 5);    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)//只有low和high不等的时候才排序    {        //a数组中第一个元素从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){    //每一次排序的目的是为了找到a[low]位置的元素的在数组a中的最终位置    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] = a[high]    a[low] = val;    return low;//或return high，因为此时low和high相等}