for(i=1;i<=n-1;i++) 执行n-1次，
当 i=1 时 ， for(j=n;j>=i;j--) s 执行n-1次
当 i=2时，for(j=n;j>=i;j--) s 执行n-2次
.............
当i=n-1时，for(j=n;j>=i;j--) s 执行1次
共执行 1+ 2+3+....+n-1=n*n/2次
for(j=n;j>=i;j--)
从数组最后元素依次往前比较，每一次循环需要比较n-i次
，语句S执行的次数为： for(i=1;i<=n-1;i++) for(j=n;j>=i;j--) s;,布布扣,bubuko.com
，语句S执行的次数为： for(i=1;i<=n-1;i++) for(j=n;j>=i;j--) s;
原文：http://www.cnblogs.com/2014acm/p/3914639.html