冒泡(起泡)排序网上一搜有很多,我这里只是记录下我的感想:
冒泡排序里有这么一段:
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个