分析:
冒泡法排序的思路是,第一次排序对n个元素从头到尾反复进行相邻两个数的比较,将小的调到前头,第一趟冒泡结束后,最大的元素就是数组序列中最后一个元素,也就是它的最终位置;接着对前n-1个元素从头到尾地反复将相邻两个数进行比较,将小的调到前头,第二次冒泡结束后倒数第二大的元素就是数组序列中倒数第二个元素。重复上述操作,经过n-1次冒泡后,所有元素都有序。
下面是源代码
#include "stdio.h"
#define N 10
int main()
{
int a[N],i,j,temp;
printf("输入10个数字:\n");
fflush(stdout);
for(i=0,i<N;i++)
scanf("%d",&a[i]);
printf("\n");
for(j=0;j<N-1;j++)
for(i=0;i<N-1-j;i++)
if(a[i]>a[i+1])
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
printf("排完序:\n");
for(i=0;i<N;i++)
printf("%d",a[i]);
return 0;
}
文章评论