题2 题目 若用冒泡排序算法对序列 从大到小排序，则需进行（ ）次比较. A. 3 B. 10 C. 15 D. 25 分析 这是从小到大的初始顺序，那么就是最多次的排列，也就是每个元素都比较n-1次（剩余子序列的长度） 5+4+3+2+1=15 解 C 冒泡排序始终在调整 “逆序”, 因此交换次数为排列中逆序的个数。 对逆序序列进行冒泡排序,每个元素向后调整时都需要进行比较,因此共需要比较 次。