冒泡法两种写法

冒泡法中，内层循环思路比较清晰，从0开始依次到n-1，n-2，n-3……
外层循环一般两种写法：
方法一，外层循环 i 从1开始，到小于n（数据个数），这样变量 i 是作为被减数存在。

 for(i=1; i<n; i++)
 {
    for(j=0; j<n-i; j++)
    {
       if(a[j] > a[j+1])
       {temp = a[j]; a[j] = a[j+1];a[j+1] = temp；}  /*交换*/
    }
 }

方法二，外层循环 i 直接表示每次内层循环的最大值，从n-1开始，到不小于0结束。

for(i=n-1; i>0; i--)  /*i从n-1开始，表示内层循环到达的最大值*/
 {
    for(j=0; j<i; j++)
    {
       if(a[j] > a[j+1])
       {temp = a[j]; a[j] = a[j+1];a[j+1] = temp；}  /*交换*/
    }
 }

错误：
第一种写法中，内层循环容易写成：for(j=0; j<n-i; j++)
第二种写法中，外层循环容易写成 i 的初始值弄成for(i=n-1; i>0; i–)
在第一次比较时，就会a[n]比较进去，从而导致出错。