C语言：数组排序（冒泡法排序）
冒泡法排序指的是在排序时，每次比较数组中相邻的两个数组元素的值，将较大的数(从小到大排列)排在较小的数后面。
以数字9、6、15、 4、2为例
可以发现，每次排序都将最大值放在最后一个位置，总排序轮数=元素个数-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;
}
冒泡排序是一种相对稳定的排序方法，适合于有序的待排序列。
