问题
单项选择题
下列排序方法中，最好情况下，时间复杂度为O（n）的算法是（）。
A．选择排序
B．归并排序
C．快速排序
D．直接插入排序
答案
参考答案：D
解析：
各种排序算法性能比较如下：
搜题请搜索小程序“爱下问搜题”
下列排序方法中，最好情况下，时间复杂度为O（n）的算法是（）。
A．选择排序
B．归并排序
C．快速排序
D．直接插入排序
参考答案：D
解析：
各种排序算法性能比较如下：