题2 题目 Q:简单选择排序算法的比较次数和移动次数分别为 ( ). A. B. C. , D. 分析 A:依次和序列里面剩下的元素进行比较，这和冒泡排序的比较次数是一样的，都是 。 而移动次数是 ，这是因为最坏的情况下，每次比较都需要交换，也就是常数级的n 解 C