考点
数据结构-排序-简单选择排序
面5笔5下列排序方法中，最坏情况下比较次数最少的是（ ）
A.冒泡排序
B.简单选择排序
C.直接插入排序
D.堆排序
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案：D
A：冒泡排序最坏情况时间复杂度O(n^2)
B：简单选择排序最坏情况时间复杂度为O(n^2)，时间复杂度和冒泡排序一样，但略优于冒泡排序
C：直接插入排序最坏情况时间复杂度为O(n^2),和A、B时间复杂度一样，但是性能优于A、B
D：堆排序最坏情况下时间复杂度为nlogn
