再醉不逍遥 答:
里面的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不用比
...
...
...