对n个元素的序列进行冒泡排序时,最少的比较次数是
答案:1 悬赏:30 手机版
解决时间 2021-02-06 04:46
- 提问者网友：半生酒醒
- 2021-02-05 23:26
对n个元素的序列进行冒泡排序时,最少的比较次数是
最佳答案
- 五星知识达人网友：舊物识亽
- 2021-02-06 00:06
进行冒泡排序，理论上来说，最小的比较次数是 0次，可以是直接排好序的序列。
但是，程序并不会像人一样，一眼看出来，所以它的走一趟，如果在这一趟中没有发生任何交换，它知道这个序列是排好序的，也就是n-1次，不过这个要在代码中判断，如果不加入判断的话，它还是一直比较下去，直到结束。
但是，程序并不会像人一样，一眼看出来，所以它的走一趟，如果在这一趟中没有发生任何交换，它知道这个序列是排好序的，也就是n-1次，不过这个要在代码中判断，如果不加入判断的话，它还是一直比较下去，直到结束。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯