排序方法

排序方法
1、冒泡排序
2、选择排序
3、插入排序
#include
using namespace std;
const int MAXN=10001;
int main()
{ int n,i,j,k;
float temp,a[MAXN];
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<n;i++)
{for(j=i-1;j>=0;j–)
if(a[j]<a[i]) break;
if(j!=i-1)
{ temp=a[i];
for(k=i-1;k>j;k–)
a[k+1]=a[k];
a[k+1]=temp;
}
}
for(i=0;i<n;i++)
cout<<a[i]<<" “;
return 0;
}
4、桶排序
#include
#include
using namespace std;
int main()
{ int n,i,j,k,b[101];
memset(b,0,sizeof(b));
cin>>n;
for(i=1;i<=n;i++)
{
cin>>k;b[k]++;
}
for(i=0;i<=100;i++)
while(b[i]>0)
{
cout<<i<<” “;b[i]–;
}
cout<<endl;
return 0;
}
5、快速排序
#include
using namespace std;
void qsort(int,int);
int a[101];
int main()
{ int n,i;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
qsort(1,n);
for(i=1;i<=n;i++)
cout<<a[i]<<” ";
cout<<endl;
}
void qsort(int l,int r)
{ int i,j,mid,p;
i=l;j=r;
mid=a[(l+r)/2];
do{
while(a[i]<mid) i++;
while(a[j]>mid) j–;
if(i<=j)
{
p=a[i];a[i]=a[j];a[j]=p;
i++;j–;
}
}while(i<=j);
if(l<j) qsort(l,j);
if(i<r) qsort(i,r);
}
6、归并排序
7、逆序对