快速排序Quicksort（附快速排序程序）

快速排序Quicksort

快速排序是一种最坏时间复杂度为n²的排序算法，但因平均性能非常好（期望时间复杂度为n lg n）而成为实际排序应用中最好的选择。

快速排序的一趟程序将要排序的数据分割成独立的两部分，其中一部分的所有数据比另一部分的所有数据都要小，再按此方法对两部分数据分别进行快排程序，整个排序程序递归进行，以此达到整个数据变成有序序列。

下附快速排序Quicksort运行程序

排序顺序为：由小到大

#include<cstdio>
using namespace std;
int b[30];
void qsort(int a[],int l,int r)
{
    int i,j,m,k;
    i=l;
    j=r;
    m=a[(l+r)/2];
    while (i<=j)
    {
        while (a[i]<m) i++;
        while (a[j]>m) j--;
        if (i<=j)
        {
            k=a[i];
            a[i]=a[j];
            a[j]=k;
            i++;
            j--;
        }
    }
    if (l<j) qsort(a,l,j);
    if (i<r) qsort(a,i,r);
}

int main()
{
    int i,n;

    scanf("%d",&n);
    for (i=1;i<=n;i++)
    {
        scanf("%d",&b[i]);
    }
    qsort(b,1,n);
    for (i=1;i<=n;i++)
    {
        printf("%d ",b[i]);
    }
    return 0;
}