【第9题】360校园招聘2015届技术类笔试题

9. 下列哪个算法是对一个list排序的最快方法（）

A、 快速排序
B、 冒泡排序
C、 二分插入排序
D、 线性排序

答案：A

"list采用链式结构存储，在C++ STL中的list采用双向链表存储，比较适合用快速排序进行排序，这是由快速排序不需要随机访问元素的特点决定的。

冒泡排序适合list，但是算法复杂度为O(n^2)，没有快速排序快。

二分插入排序算法适合顺序存储情况，不适合链式存储。

文章来自： 笔试题库，转载请注明出处！【bishi.crap.cn、bishi.org.cn】