快速排序

void qsort(int a[], int lo, int hi)
{
    if (lo >= hi)
        return;
    int i, j, m, temp, mid;
    m = a[lo]; //切分元素
    i = lo; //下面循环时i和j就会先自增/自减1再判断，所以i为头元素，j为尾元素 - 1
    j = hi + 1;
    while (true)
    {
        while (a[++i] < m)
        {
            if (i == hi)//直到循环到右边界也没有找到比切分元素大的元素
                break;
        }
        while (a[--j] > m)
        {
            if (j == lo)//直到循环到左边界也没有找到比切分元素小的元素
                break;
        }
        if (i >= j)//当i的位置在j的右边，a[i] > a[j],不可以交换
            break;
        int temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }
    temp = a[lo];
    a[lo] = a[j];
    a[j] = temp;
    mid = j;
    qsort(a, lo, mid - 1);
    qsort(a, mid + 1, hi);
}