#include<stdio.h>//从小到大(冒泡)排序
#include<stdlib.h>
int main()
{
int a[10];//开辟10个储存空间
int i,j,t;
printf("input 10 numbers:\n");
for(i=0;i<10;i++)//循环输入10个数字
{
scanf("%d",&a[i]);
}
printf("\n");
for(j=0;j<9;j++)//对n个数冒泡排序要走n-1趟
{
for(i=0;i<9-j;i++)//第i趟冒泡排序要比较n-i趟
if(a[i]>a[i+1])//需要互换
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
printf("the stored numbers:\n");
for(i=0;i<10;i++)//输出排好序的10个数
{
printf("%d",a[i]);
printf("\n");
}
system("pause");
return 0;
}
对n个数冒泡排序要走n-1趟,第i趟冒泡排序要比较n-i趟。