严蔚敏 《数据结构》第一章提到  起泡排序法，"当初始序列为自大到小有序时，基本操作的执行次数为n(n-1)/2."
      我认为执行次数应为(n-1)(n-2)/2.
            对数组a[n]={n-1,n-2,... ...,0}  排序如下：
                     for(i=0;i<n-1;i++){
                       for(j=0;j<n-i-1;j++){
                              if(a[j]>a[j+1]){
                                 t=a[j];
                                 a[j]=a[j+1];
                                 a[j+1]=t;
                             }  
                           }
                         }
          请高手赐教。

0到n-1应该算n，不是n-1

           for(i=0;i<n;i++){
                       for(j=0;j<n-1;j++){
                              if(a[j]>a[j+1]){
                                 t=a[j];
                                 a[j]=a[j+1];
                                 a[j+1]=t;
                             }  
                           }
                         }

         for(i=0:i<n:i++){
                     for(j=0:j<n-1:j++){
                            if(a[j]>a[j+1]{
                               t=a[j]
                               a[j]=a[j+1]:
                               a[j=1]=t:
                           }
                        }
                     }

第0次：执行，n-1；
第1次：执行，n-2;
...
...
...
第n-2次：执行，n-1-(n-2);


执行完毕：相加就是答案了。

[ 本帖最后由 scott_dw 于 2011-9-12 15:16 编辑 ]

比较次数最多的肯定是n-1次比较，最少的是1次比较，从1加到n-1结果显然是n（n-1）/ 2