1.哪种排序算法最坏情况下是最快的?()
A.冒泡排序
B.希尔排序
C.归并排序
D.快速排序
解释：
从最坏情况看，堆排序与归并排序O(nlogn)强过快速排序及其他简单排序O(n2)
从最好情况看，冒泡排序和直接插入排序O(n)更胜一筹，其他的简单选择排序O(n2)，堆、归并、快速都是O(nlogn)