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

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

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

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

代码实现如下

#include
int main()
{
	int arr[10];                  
	int i,j;                      
	int temp;                     
	for(i=0;i<=9;i++)             
	{
		scanf("%d",&arr[i]);
	}
	for(i=1;i<=10-1;i++)          
	{
		for(j=0;j<10-i;j++)       
		{
			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;
} 

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