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);}

运行结果：