C语言：数组排序（冒泡法排序）

冒泡法排序指的是在排序时，每次比较数组中相邻的两个数组元素的值，将较大的数(从小到大排列)排在较小的数后面。

以数字9、6、15、 4、2为例

	元素[0]	元素[1]	元素[2]	元素[3]	元素[4]
起始值	9	6	15	4	2
第一次	6	9	4	2	15
第二次	6	4	2	9	15
第三次	4	2	6	9	15
第四次	2	4	6	9	15
结果	2	4	6	9	15

可以发现，每次排序都将最大值放在最后一个位置，总排序轮数=元素个数-1，每轮对比次数=元素个数-排序轮数-1

代码实现如下

#include<stdio.h>
int main()
{
	int arr[10];                  /*定义一个数组*/
	int i,j;                      /*i,j为将要使用的循环控制变量*/
	int temp;                     /*temp为数值交换时使用的临时变量*/
	for(i=0;i<=9;i++)             /*输入10个数*/
	{
		scanf("%d",&arr[i]);
	}
	for(i=1;i<=10-1;i++)          /*i代表排序轮数，总轮数=元素个数-1*/
	{
		for(j=0;j<10-i;j++)       /*j代表每轮排序次数，次数=个数-轮数-1，但j初值为0*/
		{
			if(arr[j]>arr[j+1])   /*如果前一项比后一项大，则两项的值互换*/
			{
				temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
	}
	for(i=0;i<=9;i++)             /*输出排序后的数组*/
	{
		printf("%d ",arr[i]);
	}
	return 0;
} 

冒泡排序是一种相对稳定的排序方法，适合于有序的待排序列。