c语言冒泡 多循环一次,冒泡排序的双重循环的简单说明

for(j=0;j>n-i-1;j++)//n是数组长度，即元素个数

{...}//这里是比较大小的代码段

为什么里面的循环判断条件是j>n-i-1呢？

这要从冒泡排序原理说起：冒泡排序每循环一次,就把最大的数排在了最右边(不信你试试)，所以下次循环的时候就不用再循环这么多个啦，只需要循环n-i次；至于为什么还要-1，是因为j从0开始的。

另外，里面的循环跟内循环for里面的字母要一致，比如上面的例子就改用if (s[j]>s[j+1])...(交换)；而不是用s[i]>s[i+1]甚至s[i]>s[j+1])。这点容易错~

附上一段anyview的冒泡排序题和题解：(题解来自百度文库)

/**********

【习题6.265】系统给定外部整型变量n和整型数组a(不需要自行定义)。

编写程序，用起泡法对数组a中前n个元素(a[0],a[1],…,a[n-1])进行

分段排序，其中前一半为从大到小排序，后一半为从小到大排序，并把n个

数的平均值存在a[n]中，n为奇数时，位于中间点的数不需要排序。

**********/

void main()

{

int i,j;

float t,sum;

if(n%2==0)

{

for(i=0;ifor(j=0;jif(a[j+1]>a[j])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

for(i=0;ifor(j=n/2;jif(a[j]>a[j+1])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

else

{

for(i=0;ifor(j=0;jif(a[j+1]>a[j])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

for(i=0;ifor(j=n/2+1;jif(a[j]>a[j+1])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

for (i=0;isum+=a[i];

a[n]=sum/n;

}