文章
86
粉丝
39
获赞
1
访问
9.4k
1、这是排序的代码,并且是按升序的,而b保存排序后的结果,因此b[]= {-10 10 11 19 25 25}
2、从内循环代码可以看出,内循环的次数为n-1、n-2、...、1,而循环内部只需要比较一次,
因此比较次数为1 + 2 + 3 + 4 + ... + n-1 = n * (n - 1) / 2
3、不稳定,因为else语句相当于if (a[i] >= a[j]) count[i]++;
因此当a[i]==a[j]时,count[i]++,而比较过程中i一定是小于j的,因此如果如果a中有相同元素,其排序后
的位置和原来相反
将if (a[i] <= a[j]) ,则后面如果出现相等数据时,保证其在之前的后面
登录后发布评论
暂无评论,来抢沙发