首页 > 代码库 > 快速排序

快速排序

动画演示:http://v.youku.com/v_show/id_XMzMyODk4NTQ4.html?beta&

#include <iostream>
using namespace std;
void quicksort(int a[],int s,int t)
{
    int i=s,j=t;
    if(s<t)
    {
        int m=a[s]; //以区间第一个记录为基准
        while(i!=j)   //从两端交替向中间扫描,直到i=j为止
        {
            while(i<j&&a[j]>m)
                j--;
            if (i<j) a[i]=a[j],i++;  //表示找到这样的a[i],a[j]交换
            while(i<j&&a[i]<m)
                i++;
            if (i<j)     //表示找到这样的a[i],a[j]交换
                a[j]=a[i],j--;
        }
        a[i]=m;
        quicksort(a,s,i-1); //左区间递归
        quicksort(a,i+1,t);  //右区间递归
    }
}
int main()
{
    int a[10];
    int n,i;
    cin>>n;
    for (i=0; i<n; i++)
        cin>>a[i];
    quicksort(a,0,n-1);
    for (i=0; i<n; i++)
        cout<<a[i];
}

快速排序