题1 题目 Q:对 个不同的元素利用冒泡法从小到大排序,在 ( ) 情况下元素交换的次数最多 A. 从大到小排列好的 B. 从小到大排列好的 C. 元素无序 D. 元素基本有序 分析 A:冒泡排序最少进行 1 趟冒泡,最多进行 趟冒泡。 初始序列为逆序时,需进行 趟冒泡, 并且元素交换的次数最多。 初始序列为正序时, 进行 1 趟冒泡 (无交换) 就可结束算法。 解 A