精俭排序，即一对数字不进行两次和两次以上的比较，以下是“精俭排序”的是

精俭排序，即一对数字不进行两次和两次以上的比较，以下是“精俭排序”的是

正确答案: A B   你的答案: A C D (错误)

插入排序

归并排序

选择排序

堆排序

• 添加笔记
• 求解答(10)
• 收藏
• 纠错

A.插入排序，前面是有序的，后面的每一个元素与前面有序的元素比较，比较过的就是有序的了，不会再比较一次，例如：

   3   2   1   5 第一趟：【2,3,1,5】，2和3比较，3后移；第二趟：【1,2,3,5】，1和2,1和3比较，而2,3不会比较。
B.每次合并后，内部都是有序的，内部的元素之间不用再比较

C.选择排序，每次在后面的元素中找到最小的，找最小元素的过程是在没有排好序的那部分进行，所有肯定会比较多次；

D.堆排序：每次要调整堆，举个例子试试，很容易看出来。

总之，只要是每次操作是在排好序的那部分元素之间操作，就符合题意，否则不是。