2019-03-02 排序

#include
#include
#include
#include
using namespace std;
const int maxn = 110;
void print(int a[],int n)
{
    for(int i=0;ia[j]) k=j;
        if(k!=i) swap(a[i],a[k]);
    }
}
void sort2(int a[],int n)
{
    for(int i=n-1;i>=1;i--)
    {
        for(int j=0;ja[j+1]) swap(a[j],a[j+1]); 
    }
}
void sort3(int a[],int n)//桶排序0-100 
{
    int b[101];
    for(int i=0;i<101;i++) b[i]=0;
    for(int i=0;i=0;j--) if(a[j]j;k--) a[k+1]=a[k];
            a[j+1]=temp;
        }
    }
}
void sort5(int a[],int n,int L,int R)
{
    int i=L,j=R,mid=a[(L+R)/2];
    while(i<=j)
    {
        while(a[i]mid) j--;
        if(i<=j) swap(a[i++],a[j--]);
    }
    if(L> n;
    for(int i=0;i> a[i];
    print(a,n); 
    //sort1(a,n);
    //sort2(a,n);
    //sort3(a,n);
    //sort4(a,n);
    sort5(a,n,0,n-1);
    print(a,n); 
    return 0;
}