对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
简答题查看答案
在堆排序、快速排序和归并排序中，若只从存储空间考虑，则首先应选取（）方法，其次选取快速排序方法。
填空题查看答案
在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）
填空题查看答案
已知数据序列为（12，5，9，20，6，31，24），对该数据序列进行排序，写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。
简答题查看答案
快速排序算法的平均时间复杂度为（）。
单选题查看答案
快速排序的平均时间复杂度是（），平均空间复杂度是（）
填空题查看答案
在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
填空题查看答案
如果修改归并排序算法，将数组分成1/3和2/3大小不等的两部分，分别排序后再归并，算法的最坏时间复杂度有什么变化？
简答题查看答案
简述归并排序算法和快速排序算法的分治方法。
简答题查看答案