快速排序

快速排序代码

//按升序排列数组（快速排序）
//i:开始索引，j:结束索引
void sort(int *a, int i, int j)
{
    int m, n, temp;
    int k;

    m = i;
    n = j;
    k = a[(m + n) / 2]; /*选取的参照*/

    do
    {
        while (a[m]<k && m<j) 
            m++; /* 从左到右找比k大的元素*/

        while (a[n]>k && n>i) 
            n--; /* 从右到左找比k小的元素*/

        if (m <= n) /*若找到且满足条件，则交换*/
        { 
            temp = a[m];
            a[m] = a[n];
            a[n] = temp;
            m++;
            n--;
        }
    }while (m <= n);

    if (m<j)
        sort(a, m, j); /*运用递归*/

    if (n>i)
        sort(a, i, n);
}