牛客刷题错题（一）——排序相关

1. 希尔 冒泡 快速 插入 哪个平均速度最快？

A. 希尔      B. 冒泡      C. 快速      D. 插入

 正确答案: C   你的答案: C (正确)

分析：

2. 外部排序常用的算法是？ 

A. 归并排序       B. 快速排序       C. 堆排序       D. 希尔排序

 正确答案: A   你的答案: C (错误)

分析：外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序，即将原文件分解成多个能够一次性装入内存的部分，分别把每一部分调入内存完成排序。然后，对已经排序的子文件进行多路归并排序。

3. 对n个元素的数组进行（），其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn）.

A. 希尔排序       B. 快速排序       C. 堆排序       D. 选择排序

 正确答案: C   你的答案: B (错误)

分析：