利用数组处理批量数据（排序）

排序方法是一种重要的、基本的算法。排序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小。

• 冒泡排序
  其基本思路是：每次将相邻的两个数比较，将小的调到前面。
  将10个数用冒泡排序进行排序

#include <stdio.h>
int main(){
	int a[10];
	int i,j,k;
	printf("input 10 numbers:\n");
	for(i=0;i<=9;i++)
	scanf("%d",&a[i]);
	printf("\n");
	for(j=0;j<=9;j++) //进行9次循环，实现9趟比较 
	   for(i=0;i<=9;i++)//在每一趟中进行9-j次比较 
	     //if(a[i]<a[i+1])//降序
	     if(a[i]>a[i+1]){//相邻两个数比较 ，升序
	     	k=a[i];
	     	a[i]=a[i+1];
	     	a[i+1]=k;
		 }
		 printf("the sorted numbers: \n");
		 for(i=0;i<=9;i++)
		  printf("%d ",a[i]);
		  return 0;
}

当执行外循环第一次循环时，j=0,然后执行第一次内循环，此时i=0，在if语句中将a[ i ]和a[i+1]比较，就是a[0]和a[1]比较。执行第二次内循环时，i=1， a[ i ]和a[i+1]比较，就是a[1]和a[2]比较。……执行最后一次内循环时，i=8, a[ i ]和a[i+1]比较，就是a[8]和a[9]比较。第一次外循环结束。
当执行第二次外循环时，j=1,开始第二趟过程。内循环继续的条件是i<9-j,由于j=1,即i<8,即i由0变到7，要执行内循环8次，其余类推。