问题 填空题

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

答案

参考答案:n-1

解析: 当初始元素正序时,第一趟比较n-1次,交换数为0,完成排序。

选择题
单项选择题 A1/A2型题