资深90后
2018年10月13日
AB，插入排序和选择排序，和数组是否有序无关，都需要进行O（n2）比较。
C，数组基本排好序，每进行一次快排，可能将数组分为两部分，其中一部分为空，是最坏的情况，所以时间复杂度接近O(n2)。
D，归并排序和数组是否有序无关，都是O(nlgn)。
0
0
资深90后
2018年10月13日
AB，插入排序和选择排序，和数组是否有序无关，都需要进行O（n2）比较。