C++ 快速排序算法

最近在自学一些常用算法，自己练习一遍，写篇博客加深记忆，高手路过笑笑就好。 快速排序算法，看名字肯定是用于排序的，效率比较高的排序算法。

原理：
1.通俗地说，快速排序就是把一个数组分割为两部分，排序前确定一个Key值（一般取数组第一个数值），一轮排序后，会把小于Key值的数全排在Key的左边，把大于Key值的数全排在Key的右边，然后用递归，分别对左边是数组和右边的数组进行同样的操作。

2.一轮的排序如下进行，数组为a[],a[i]和a[j]分别代表最左边的数和最右边的数，先从最右边开始遍历，当a[j]小于Key时，说明此时的a[j]应该扔在Key的左边，于是a[i]和a[j]的值互换；然后从左边开始遍历，当a[i]大于Key时，说明此时的a[i]应该扔在Key的右边，于是a[i]和a[j]的值互换；以此类推，最后会把所有小于Key的值排在左边，大于Key的值排在右边。

C++具体代码实现如下：

#include "stdafx.h"
#include <iostream>
using namespace std;

int main()
{
    void Qsort(int a[], int low, int high);

    int a[] = { 12,45,84,1,64,68,51,56,32,42,87 };
    Qsort(a, 0, sizeof(a) / sizeof(a[0]) - 1);
    for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++) {
        cout << a[i] << " ";
    }
    system("pause");

    return 0;
}

void Qsort(int a[], int low, int high) {
    if (low >= high)
        return;

    int first = low;
    int last = high;
    int key = a[first];

    while (first < last) {
        while (first < last && a[last] >= key) {
            last--;
        }

        a[first] = a[last];

        while (first < last && a[first] <= key) {
            first++;
        }

        a[last] = a[first];
    }

    a[first] = key;

    Qsort(a, low, first - 1);
    Qsort(a, last + 1, high);
}

运行结果：