选择排序

[问答题] 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

[主观题]在插入排序、希尔排序、选择排序、堆排序和快速排序中，平均比较次数最少的排序是______。

[单选题]最简单的交换排序方法是（ ）。A）快速排序 B）选择排序C）堆排序 D）冒泡排序

[主观题]E．xcel排序操作中，若想按姓名的拼音来排序，则在排序方法中应选择读音排序。此题为判断题(对，错)。

[判断题] Excel排序操作中，若想按姓名的拼音来排序，则在排序方法中应选择读音排序。（）A . 正确B . 错误

[单选题]选择排序和归并排序稳定性分别是______。A．都稳定B．稳定，不稳定，C．不稳定，稳定D．都不稳定

[判断题] 直接选择排序是一种稳定的排序方法。A . 正确B . 错误

[单选题]比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：A．O(n2)B．O(n)C．O(1)D．O(nlogn)E．O(dn)

[单选题]选择排序和归并排序的稳定性分别是( )。A．都稳定B．稳定，不稳定C．不稳定，稳定D．都不稳定

[单选题]Excel排序操作中，若想按姓名的拼音来排序，则在排序方法中应选择（）。A . 读音排序B . 笔画排序C . 字母排序D . 以上均错