数据结构：笔记-排序

1、快速排序：最好是nlogn，最坏是n^2.
归并排序：最好最坏都是 nlogn.

2 排序算法的稳定性是指()
正确答案: A
经过排序之后,能使值相同的数据保持原顺序中的相对位置不变

3 冒泡排序算法在非有序的序列中时间复杂度是？（ ）

O(n^2)

4、稳定的排序算法：快速排序 希尔排序 选择排序 堆排序。

5、下列排序算法中，某一趟排序结束后未必能选出一个元素放在棋最终位置上的是（）
正确答案: C
堆排序
冒泡排序
直接插入排序（不行）
快速排序

6、外部排序常用的算法是？
正确答案: A
归并排序

7、堆排序的时间复杂度：nlogn
建堆的时间复杂度为：n

8、归并排序：最好最坏情况下的时间复杂度都为nlogn

9、关键字的比较次数与初始状态无关的是：选择排序
元素的移动次数与初始状态无关的是：基数排序。

10 归并排序和堆排序无论最好最坏情况下都是 nlogn。