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