冒泡排序法 这个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不用比
...
...
...

猜你喜欢

转载自blog.csdn.net/qq_42058441/article/details/83410271