问题及代码
Description
设计一个程序,实现冒泡排序算法,并输出{9,8,7,6,5,4,3,2,1,0}的排序过程。
Input
Output
每个排序过程输出一行,直到排序完成。
Sample Output
9 8 7 6 5 4 3 2 1 0
...
...
/*烟台大学计算机学院 2016
作者: 马春澎
题目名称:冒泡排序算法
完成日期:2017年3月22日 */
#include <stdio.h>
#include <stdlib.h>
int main()
{
int s[10]= {9,8,7,6,5,4,3,2,1};
int i,t,j;
for(i=0; i<10; i++)
printf("%d ",s[i]);
printf("\n");
for(j=0; j<9; j++)
{
for(i=0; i<10; i++)
{
if(s[i]>s[i+1])
{
t=s[i];
s[i]=s[i+1];
s[i+1]=t;
}
printf("%d ",s[i]);
}
printf("\n");
}
return 0;
}