######有这样一道题：
-
下列排序算法中，在待排序有序的情况下，花费时间最多的是 ? A 快速排序 B 希尔排序 C 冒泡排序 D 堆排序 冒泡排序：在有序的情况下 虽然循环了N！的次数，但是没有交换。所以时间复杂度为o(n) 希尔排序：基于缩小增量排序，为的就是最后排序的时候尽量有序，所以待排有序的情况下，复杂度为o(nlogn) 堆排序：无论有序无序，对于堆得创建没有帮助。所以堆得复杂度 还是为 o(nlogn) 快速排序：当快排的基准定到最小，这样快排就退化成冒泡。时间复杂度为o(n2) ，如果快排基准定到中间的话 时间复杂度为o(nlogn)。但是一般情况下基准定义到最开始的位置。 #####答案：A
-
######看我那么可爱n(≧▽≦)n
-
关注我的微薄 (梁同桌)：http://weibo.com/tongrenyinsheng
-
网站(同人音声) http://www.tongrenyinsheng.com
-
ios 个人写的app （同人音声）ASMR音乐
