作业帮 > 综合 > 作业

对n个元素的序列进行冒泡排序时,最少的比较次数是

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/06/24 02:01:16
对n个元素的序列进行冒泡排序时,最少的比较次数是
对n个元素的序列进行冒泡排序时,最少的比较次数是
进行冒泡排序,理论上来说,最小的比较次数是 0次,可以是直接排好序的序列.
但是,程序并不会像人一样,一眼看出来,所以它的走一趟,如果在这一趟中没有发生任何交换,它知道这个序列是排好序的,也就是n-1次,不过这个要在代码中判断,如果不加入判断的话,它还是一直比较下去,直到结束.