笔试题

1.哪种排序算法最坏情况下是最快的?()

　　A.冒泡排序

　　B.希尔排序

　　C.归并排序

　　D.快速排序

解释：

　　从最坏情况看，堆排序与归并排序O(nlogn)强过快速排序及其他简单排序O(n²)

　　从最好情况看，冒泡排序和直接插入排序O(n)更胜一筹，其他的简单选择排序O(n2)，堆、归并、快速都是O(nlogn)

 

 

转载于:https://www.cnblogs.com/GumpYan/p/5845944.html