1.冒泡排序
其原理为从buf[0]开始,依次将其和后面的元素比较,若buf[0]>buf[i],则交换它们,一直比较到buf[n]。同理对buf[1],buf[2],...buf[n-1]处理,即完成排序。如图所示:
#include<stdio.h>
void maopao(int buf[10],int ilen)
{
//升序:从小到大
int i,j;
int temp;
for(i=0:i<ilen;i++)
{
//两两相邻进行比较
for(j=0;j<ilen-i-1;j++)
{
if(buf[j]<buf[j+1])
{
//互换位置:
temp=buf[j];
buf[j]=buf[j+1];
buf[j+1]=temp;
}
}
}
}
void main()
{
//定义数组
int buf[10]={1,9,5,8,0,2,4,3,6,7};
maopao(buf,10);
int i=0,ilen=10;
for(i=0;i<ilen;i++)
printf("%d\n",buf[i]);
}