冒泡排序的双重循环的简单说明

冒泡（起泡）排序网上一搜有很多，我这里只是记录下我的感想：

冒泡排序里有这么一段：

for(i=0;i<n-1;i++)

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个