【例1】下述排序算法中,()是稳定的排序算法。
A. 简单选择排序
B. Shell排序
C. 归并排序
D. 堆排序
【例3】排序过程中,元素的移动次数与各元素原始的排列顺序无关的排序方法是( )排序。
A. 简单选择
B. 快速
C. 堆
D. 归并
【例4】在待排数据已基本有序的情况下,( )效率最高。
A. 简单选择排序
B. 直接插入排序
C. 快速排序
D. 归并排序
若需在O(nlogn)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。
A. 快速排序
B. 堆排序
C. 归并排序
D. 直接插入排序