快速排序

自己写了一个很挫的程序，勉强能用吧，有时间再改进。

#include <iostream>

void quickSort(int a[], int size) {

    if (size <= 1) {
        return;
    }
    if (size == 2) {
        if (a[0] > a[1]) {
            int tmp = a[0];
            a[0] = a[1];
            a[1] = tmp;
        }
        return;
    }
    int povit = a[0];
    int j = size - 1;
    int i = 1;
    int hole = 0;

    while (true) {
        while (i < j && a[j] > povit) {
            j--;
        }
        if (i < j) {
            a[0] = a[j];
            hole = j;
            while (i < j && a[i] < povit) {
                i++;
            }
            if (i < j) {
                a[j] = a[i];
                a[i] = a[0];
                hole = i;
            }
            else {
                break;
            }
        }
        else {
            break;
        }
    }
    a[hole] = povit;

    quickSort(&(a[0]), hole);
    quickSort(a + hole + 1, size - hole - 1);
}

int main()
{
    quickSort(ax, 7);
    //mergeSort(ax, 7);

    for (int i = 0; i < 7; i++) {
        std::cout << ax[i] << ", ";
    }

    std::cout << std::endl;

    while (true);
    return 0;
}

快速排序最差的时间复杂度为O(N²)，最好和平均时间复杂度都是O(NlogN)。