快速排序

关于快速排序的学习，请参考这一篇博文，讲得清楚明了：
http://blog.csdn.net/morewindows/article/details/6684558

快速排序，是冒泡排序的升级版，属于交换类排序。
原理，挖坑填数：
在待排序数列中，选定一个基准数。小于这个基准树的数据移到前面，大于这个基准数的放到后面，在分别对前面部分的数据，和后面部分的数据，进行选基准数移动。依次递归，可得到一个有序数列。
（每一部分，都和其所在部分的基准数比较，进行移动）
因此，快速排序是一种不稳定的排序算法。

算法的时间复杂度：O(N * logN)

代码即结果如下：

#include <iostream>using namespace std;//快速排序，注意l和r是序号，而不是数值void quick_sort(int s[], int l, int r){    if (l < r)    {        int i = l, j = r, x = s[l];        while (i < j)        {            while(i < j && s[j] >= x) // 从右向左找第一个小于x的数                j--;            // 跳出就说明，已找到 s[j] < x            if(i < j)                s[i++] = s[j];            while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数                i++;            if(i < j)                s[j--] = s[i];        }        s[i] = x;        quick_sort(s, l, i - 1); // 递归调用        quick_sort(s, i + 1, r);    }}void show(int a[],int n){    int i;    for(i = 0; i < n; i++)        cout << a[i] << ' ';    cout << endl;}int main(){    int a[10] = {1,2,0,5,8,9,7,3,6,4};    cout << "排序前：" << endl;    show(a,10);    cout << "排序后：" << endl;    quick_sort(a,0,9);    show(a,10);    return 0;}

/点滴积累，我的一小步O(∩_∩)O~/