冒泡排序法 这个j 10-i-1 为什么j要小于N-i？是什么意思？ 冒泡排序的一步算法 for (j=0; j（ 小于号）(len-1-i); ++j) 没理解 求详细说明！

再醉不逍遥 答：

里面的for循环完成一次循环，就将最大值转移到最后，那么下一次（外面for）就要排除最后已经得到的最大值，在剩下的值中再次得到最大值并转移到最后。

每一次冒泡后，都要少比较一个数据，比如
4 5 2 1
一次冒泡得 4 2 1 5
二次冒泡得（这时只要遍历3个 4 2 1 ）2 1 4 5
10-i-1 减去的(i+1)就是已经经过多少次冒泡。
比如第一次 i=0 10-i-1 就为9 那么循环0到9 十个元素 下一次就是9个呢

---

My_Persistence 答：

这是因为数组的序号是从0开始的，而不是从1，你想一想啊，当i=0,即数组的第一个元素的下标

的值是0，这一点你要非常注意。在冒泡排序中，第一趟是从N个数组元素中进行

两两比较大小，要比较(N-i-1)次，因为i,j是从0开始计数的，所以0,1,2...N-i-2，是不是就是

(N-i-1)次呢，所以是小于(N-i-1)次。

 

---

#include<stdio.h>voidsort(int*a,intlen){inti,j,t;for(i=0;i<len-1;++i){for(j=0;j<len-1-i;++j){if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}}intmain(void){inta[6]={10,2,8...

 

a928055269 答：

冒泡排序就是把最大（最小）的放在前（后）面，，，那么后面的数据肯定已经排好了，不用再比较了，循环一次，排好一个数，那么再次循环的时候就把需要比较的长度-1，也就是-i。
如：
原数987654321
第一次876543219 比较次数9-1-0 两两比较，全部比
第二次765432189 这时候比较的次数是9-1-1，最后一个不用比
三，654321789 次数9-1-2 89不用比
...
...
...