#include<stdio.h>
//插入排序
void charu(int buf[100],int ilen)
{
int i,j,temp;
for(i=1;i<ilen;i++)
{
j=i;
temp=buf[i]
if(buf[j]<buf[j-1])
{
while(j>0 && buf[j]<buf[j-1])
{
buf[j]=buf[j-1];
j--;
}
buf[j]=temp;
}
}
}
void main()
{
int i,ilen=8;
int buf[100]={1,5,2,7,6,4,8,3};
charu(buf,ilen);
for(i=0;i<ilen;i++)
printf("%d ",buf[i]);
}
#include<stdio.h>
//冒泡排序
void main()
{
int buf[8]={1,7,2,5,6,3,8,4}
int i,j,temp;
for(i=0;i<8;i++)
{
for(j=0;j<8-i-1;j++)
{
if(buf[j]<buf[j+1])
{
temp=buf[j+1];
buf[j+1]=buf[j];
buf[j]=temp;
}
}
}
for(i=0;i<8;i++)
printf("%d ",buf[i]);
}
#include<stdio.h>
//选择排序
void main()
{
int buf[8]={1,6,3,4,8,2,9,7};
for(i=0;i<8-1;i++)
{
listen=i;
for(j=i+1;j<8;j++)
{
if(buf[listen]<buf[j])
{
listen=j;
}
}
if(listen!=i)
{
buf[i]=buf[i]+buf[listen];
buf[listen]=buf[i]-buf[listen];
buf[i]=buf[i]-buf[listen];
}
}
for(i=0;i<8;i++)
{
printf("%d ",buf[i]);
}
}