快速排序

/*
时间：2015年9月26日21:34:10
描述：对数组a[]中元素排序
功能：快速排序
*/
# include <stdio.h>

int FindPos(int *, int, int);
void QuickSort(int *, int, int);

int main(void)
{
    int i;
    int a[6] = {5, 8, 7, -9, 0, 6};
    QuickSort(a, 0, 5);//第二个参数是第一个元素的下标，第三个参数是最后一个元素的下标

    for (i=0; i<6; i++)
        printf("%d  ", a[i]);
    printf("
");

    return 0;
}

/*
函数：void QuickSort(参数1, 参数2, 参数3)
功能：快速排序的循环
参数：1.数组地址。2.某一半元素的低位。3.高位
返回值：无
*/
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(参数1, 参数2, 参数3)
功能：查找a[low]的位置
参数：1.数组地址。2.某一半元素的低位。3.高位
返回值：a[low]的位置，int型
*/
int FindPos(int * a, int low, int high)
{
    int val = a[low];
    while (low < high)
    {
        while (low < high && a[high] > val)//注意此处low < high不能丢！
            high--;
        a[low] = a[high];
        while (low < high && a[low] < val)
            low++;
        a[high] = a[low];
    }//循环终止时，low = high
    a[low] = val;
    return low;
}

/*
在VC++6.0输出结果是：
----------------------------
-9  0  5  6  7  8
Press any key to continue
----------------------------
*/