选择排序
#include<iostream>
using namespace std;
int main()
{
int a[100001];
int x,i=0;
while(cin>>x&&x!=0)
{
a[i]=x;
i++;
}
for(int j=0;j<i;j++)
{
int min=a[j],sy=j;
for(int k=j+1;k<i;k++)
if(min>a[k])
sy=k;
if(sy!=j)
{
int z=a[sy];
a[sy]=a[j];
a[j]=z;
}
}
for(int j=0;j<i;j++)
cout<<a[j]<<" ";
return 0;
}
冒泡排序
#include<iostream>
using namespace std;
int main()
{
int a[100001];
int x,num=0;
while(cin>>x,x!=0)
{
a[num]=x;
num++;
}
for(int j=0;j<num;j++)
{
bool sy=1;
for(int i=0;i<num-1;i++)
{
if(a[i]>a[i+1])
{
int z=a[i];
a[i]=a[i+1];
a[i+1]=z;
sy=0;
}
}
if(sy==1)
break;
}
for(int j=0;j<num;j++)
cout<<a[j]<<" ";
return 0;
}
插入排序
#include<iostream>
using namespace std;
int main()
{
int a[1000];
int x,k=0,i,j;
while(cin>>x,x!=0)
{
a[k]=x;
k++;
}
for(i=1;i<k;i++)
{
for(j=i-1;j>=0;j--)
{
if(a[j]<=a[i])
break;
}
j++;
int val=a[i];
for(int m=i;m>j;m--)
{
a[m]=a[m-1];
}
a[j]=val;
}
for(int m=0;m<k;m++)
{
cout<<a[m]<<" ";
}
return 0;
}
快速排序
#include<iostream>
using namespace std;
void qsort(int l,int r,int a[])
{
int i=l,j=r;
int mid=a[(l+r)/2];
do
{
while(a[i]<mid)i++;
while(a[j]>mid)j--;
if(i<=j)
{
swap(a[i],a[j]);
i++;j--;
}
}while(i<=j);
if(l<j)qsort(l,j,a);
if(r>i)qsort(i,r,a);
}
int main()
{
int a[10000]={
1,4