首页 > 试题广场 >

下列哪个算法是对一个list排序的最快方法？

[单选题]

查看正确选项

17shou的爷爷

//这里的list指的是双向链表，因而用两个指针是可以操作的，这样也是比较快速的操作。线性排序
（如基数排序、桶排序、计数排序是不适合的 ，元素不能快速移动） 冒泡排序需要大量移动元素，
这是得不偿失的。 二分只适合顺序表
综上：选择快速排序最好

发表于 2019-01-10 10:03:55 回复(1)

谟叶

据说快速排序，在理论上是最快的，目前没有什么算法能超越

发表于 2017-11-22 14:01:35 回复(8)

飞书bug开发工程师

不知list是什么鬼

发表于 2017-09-30 01:08:37 回复(2)

牛客119522654号

链表排序我只认归并

发表于 2021-11-22 00:49:38 回复(0)

行走的荷尔蒙XSD

线性排序的算法不是将时间复杂度压低至O(n)么？希望路过的大佬不吝赐教~

发表于 2018-01-23 02:50:29 回复(0)

入门了就不放弃

快速排序呀，其他排序的效率明显要低很多。
将每个结点的指针放入数组，用快速排序对数组进行排序
如果要修改链表就可以借用排序后的数组来修改链表
如果不修改的话就作为排序后的结果就好了，原来的数组顺序什么的都不变

发表于 2017-09-30 13:30:23 回复(0)

提交观点

问题信息

排序

上传者：牛100

难度：

6条回答 209收藏 3948浏览

扫一扫，把题目装进口袋