*快速排序

/*-------完整代码----映雪-------*/

#include <iostream>
using namespace std;
void sort(int left,int right,int a[])
{
    int i,j,t,temp;
    if(left>right)
    return;
    temp=a[left];
    i=left;
    j=right;
    while(i!=j)
    {
        while(a[j]>=temp && i<j)
        j--;
        while(a[i]<=temp && i<j)
        i++;
        
        if(i<j)
        {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
    a[left]=a[i];
    a[i]=temp;
    sort(left,i-1,a);
    sort(i+1,right,a);
}
int main()
{
    int i;
    int a[]={0,6,5,2,9};
    sort(1,sizeof(a)/sizeof(int)-1,a);
    for(i=1;i<=sizeof(a)/sizeof(int)-1;i++)
    cout<<a[i]<<" ";  
    return 0;
}

 

转载于:https://www.cnblogs.com/tinaluo/p/5285946.html