平均速度最快的排序算法是？----阿里巴巴2015实习生笔试题

平均速度最快的排序算法是？

正确答案: B   你的答案: B (正确)

Shell排序

快速排序

冒泡排序

插入排序

• 添加笔记
• 求解答(0)
• 收藏
• 纠错

解析：

shell排序的平均复杂度是O(nlogn)~O(n^2)，最好的情况O(n^1.3)，最坏的情况O(n^2)

快速排序的平均复杂度是O(nlogn)，           最好的情况O(nlogn)，最坏的情况O(n^2)

直接插入排序的平均复杂度是O(n^2)，         最好的情况O(n)，      最坏的情况O(n^2)

冒泡排序的平均复杂度是O(n^2),                   最好的情况O(n),        最坏的情况O(n^2)