注册
登录|
微信刷题

下列排序方法中，最坏情况下时间复杂度最低的是

A 快速排序
B 冒泡排序
C 希尔排序
D 简单插入排序

参考答案： C

解题思路：冒泡排序法：O(n(n-1)/2)
快速排序法：O(n(n-1)/2)
简单插入排序法：O(n(n-1)/2)
希尔排序法：O(n1.5)
故本题选C>>>立即刷题

相关动态

热点动态

QQ客服：蓝老师 QQ客服：侯老师 QQ客服：袁老师