，语句S执行的次数为： for(i=1;i<=n-1;i++) for(j=n;j>=i;j--) s;

标签：style   color   strong   for   size   on   sp   text   

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;

标签：style   color   strong   for   size   on   sp   text   

原文地址：http://www.cnblogs.com/2014acm/p/3914639.html