冒泡排序算法详解（c）

先写一个冒泡排序的代码

冒泡排序的中心思想在于，讲一组数据中最大的数放在最后，在下一个循环中放好的数据不参与比较。其中一轮循环数代表要循环多少次：假设有10个数据，一轮循环将10个数中最大的放在了第10个数，以此类推到最后剩两个数时，将其最大的放在第二位，排序结束。所以，总共放了从第二到第10的位置，共9次。即i=1;i<=9;i++二层循环的作用在于比较出一系列数中最大的数，从下标为0开始和下一位比较，比较到下标为8时，比较完毕，将最大数放在下标为9的位置上。以此类推。所以其循环开始时j=0;j<n-i;j++，

下面是代码：

for(int i=1;i<=9;i++)
{
   for(int j=0;j<=9-i;j++)
     {
       if(a[j]>a[j+1])
       {
          temp=a[j];
          a[j]=a[j+1];
          a[j+1]=temp;
       }
     }
}