起泡法排序（十个数）

#include<stdio.h>
int main(void){
	int i,j,t;
	int a[10];
	printf("Please enter ten numbers:\n");
	//从键盘接收需要排序的数并存入数组 
	for(i=0;i<10;i++)
	scanf("%d",&a[i]);
	//起泡法排序 
	for(j=0;j<9;j++){		 
		for(i=0;i<9-j;i++){
			if(a[i]>a[i+1]){
				t=a[i];
				a[i]=a[i+1];
				a[i+1]=t;
			}
		}
	}
	//输出排好序的数组 
	printf("The order of these ten numbers from smallest to largest is: ");
	for(i=0;i<10;i++){
		printf("%d,",a[i]);
	}
	return 0;
} 

起泡法排序的基本思路：每次将相邻的两个数比较，将较大的调至最前面。若有五个数如5,8,3,1,7第一次先将最前面的两个数5和8比较，因为5比8小，故此次比较两者位置不需要调换，得5,8,3,1,7接下来将8和3比较，8比3大，故将俩者位置调换得5,3,8,1,7。同上方法继续比较和调换位置，第一轮最终得到5,3,1,7,8。显然第一轮结束时，我们将这一组数中最大的数沉淀到了队列最末尾（即按照从小到大，排好了1个数）。按照同样的思路我们再接着对前面的4个数使用同样的方法。可以看出每轮我们都可以排好一个数，也就是每轮少排一个数。最终我们会将所有数都排好得到一个从小到大的排序。

运行测试：