快速排序 简易版

输入n个数据，进行排序：

           5

           1 3 6 4 2

           输出：1 2 3 4 6

          快速排序有很多种不同的思路。

          我的思路是找到数组中中间的值，即a[mid]，然后左边从左到右向mid推进，遇到大于a[mid]的值跳出while循环，右边从右向左推进，遇到小于a[mid]的值退出，然后交换两个跳出的值即可，再递归，代码中有详细注释哦！

#include <iostream>

using namespace std;
void kuai(int a[],int lift, int right)
{
    int l=lift,r=right,mid=a[(lift+right)/2];//mid为中间值，两边和他做对比
    while(l<=r)
    {
        while(a[l]<mid)l++;//左边有大于mid的值则马上跳出，如1 4 mid=2，3 5
        while(mid<a[r])r--;//右边有小于mid的值则马上退出，如1 4 mid=2，3 5
        if(l<=r)
        {
            swap(a[l],a[r]);//交换两值，即变成1 3 2 4 5，后面有递归
            l++;
            r--;
        }
    }
    //两个递归不断减少lift和right的差，直到相等
    //所以上面的例子中总会有一段1 3 2，然后把他们变成1 2 3
    if(lift<r)kuai(a,lift,r);
    if(l<right)kuai(a,l,right);
}
int main()
{
    int n,i,j,a[100005];
    cin>>n;
    for(i=0; i<n; i++)
    {
        cin>>a[i];
    }
    kuai(a,0,n-1);
    for(i=0; i<n; i++)
    {
        cout<<a[i]<<" ";
    }
    return 0;
}