试题题干
就平均时间性能而言，若需以
的时间复杂度完成对数组的排序，则可选择的排序方法是（ ）
参考答案
正确答案：
试题解析
快速排序：是不稳定的，平均时间性能最佳，其时间复杂度为。故本题选A。
冒泡排序：是稳定的，时间复杂度为O（n²）。
直接选择排序：是不稳定的，时间复杂度为O（n²），但不适宜于n较大的情况。
直接插入排序，是稳定的，时间复杂度为O（n²）。
就平均时间性能而言，若需以的时间复杂度完成对数组的排序，则可选择的排序方法是（ ）
快速排序：是不稳定的，平均时间性能最佳，其时间复杂度为。故本题选A。
冒泡排序：是稳定的，时间复杂度为O（n²）。
直接选择排序：是不稳定的，时间复杂度为O（n²），但不适宜于n较大的情况。
直接插入排序，是稳定的，时间复杂度为O（n²）。