- 首页 > it技术 > >
#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;
}
推荐阅读
