c或c++的冒泡排序讲解

冒泡排序的核心思想：

1. 将两个相邻的数比较，（以下按从小到大排序为例），将数字大的放在后面

2. 往下一位，重复上面步骤。

代码表示即：

1. if (a[i]>a[i+1]) 

      {  

            int t=a[i];

            a[n]=a[i+1];

            a[i+1]=t;

       }

   2.i++;

如果i从1开始一直到n（数组有n项）执行完后，则可以发现数组最后一位是最大的数。（可以自己找几个数试验一下，感受这个过程）

那我们再重复一遍这个过程，i从1到n-1，则n-1为该=该次循环的最后一项，也会是剩下数中最大的数，即第二大的数。

那我们不断重复，i从1到n-2、n-3、n-4.....2

则整个数组便完成了排序。

代码实现：

for（int i=1;i<n;i++）

  for (int j=1;j<=n-i;j++)

     {
           if (a[i]>a[i+1])  

            {

                int t=a[i];

                a[i]=a[i+1];

                a[i+1]=t;

             }

        }