快速排序+易错点

首先快速排序的复杂度是O（nlogn）其中它的主要思想还是二分的思想，能让排序更加快速。相比较冒泡排序来说，之所以他的效率比较高的主要的原因是（我个人认为）它的每一步计算都是有效的，而且不会做重复无效的运算。

#include <iostream>
#define MAX_SIZE 10000
using namespace std;
int n;
int a[MAX_SIZE]={0};
void QuickSort(int l,int r)
{
    int i,j,k,t;
    if (l<r)
    {
        i=l;j=r;
        k=a[l];
        while (i!=j)
        {
            while (a[j]>=k&&i<j) j--;
            while (a[i]<=k&&i<j) i++;
            if (i<j)
            {
                t=a[j];
                a[j]=a[i];
                a[i]=t;
            }
        }
        a[l]=a[i];
        a[i]=k;
        QuickSort(l,i-1);
        QuickSort(i+1,r);
    }
}
int main()
{
    while (cin>>n)
    {
        for (int i=1;i<=n;i++)
            cin>>a[i];
        QuickSort(1,n);
        for (int i=1;i<=n;i++)
            cout<<a[i]<<" ";
        cout<<endl;
    }
    return 0;
}

1、在函数上它利用利用了函数的递归，比如QuickSort（）这个函数的主要作用（如果QuickSort（）里面没有再次调用函数）是确定一个关键的数k，并且将除了它之外的所有的函数进行比较，将比k大的数放在它的后面,比它小的数放在前面（默认升序）。

2、然后接下来就是将所有需要排序的数分成3部分，(1)a[i]，(2)a[i]前面的所有数，(3)a[i]之后的所有的数。

3、之后再对(1)和(3)进行一次2步骤，直到分到只有两个数的时候，并将这两个数进行有序化，所以所有的数都会变得有序，这样就会生成最后的结果了。

4、下面我们说一下易错点（嘻嘻，可能也不是易错点，但是至少身为小白的我是错了。）

if (l<r)

这个是在函数中第一个判断的条件，判断左边界是不是小于右边界，换句话来说其实就是判断我们需要排序的一堆数的个数是不是大于1，如果小于或者等于1就没必要进行排序了。其实这个判断的条件可以换成

if (l<=r)

也是完全没有问题的。

还有一个比较容易错的地方是

while (a[j]>=k&&i<j) j--;
while (a[i]<=k&&i<j) i++;

就是while语句里面的判断条件i

最后，我第一次写博客，可能比较啰嗦，希望看过的人不点倒赞就ok了，嘿嘿。