起泡法排序

#include <stdio.h>
int main()
{
	int a[10];//定义数组a，元素共有10个，元素0，1，2，3，4，5，6，7，8，9
	int i,j,t;
	printf("input 10 numbers:\n");
	for(i=0;i<10;i++)//元素逐个赋值
		scanf("%d",&a[i]);//循环中使用scanf各元素中用空格间隔即可，不可回车
	printf("\n");
    for(j=0;j<9;j++)//共10个元素，两两比较，共比较9次
		for(i=0;i<9-j;i++)/*大循环每循环一次，小循环中都要从0到9-j，第一次比较9-1，第二次9-2，第j次9-j，
			因为每比较一次确定此次比较最大数的位置*/
			if(a[i]>a[i+1])//此if在循环内
			{t=a[i];a[i]=a[i+1];a[i+1]=t;}//如a[i]>a[i+1],换位
	printf("the sorted numbers:\n");
	for(i=0;i<10;i++)//逐个输出
	{printf("%d",a[i]);
	printf("\n");}//一数一行
	return 0;
}

10个数总共需要进行9趟比较
每趟需要进行9-j次比较
每趟比较选出现有数字中最大