2 gblogbd gblogbd 于 2015.07.14 08:39 提问

360 笔试题 下列哪个算法是对一个list排序的最快方法()

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

快速排序
冒泡排序
二分插入排序
线性排序

5个回答

u012401478
u012401478   2015.07.14 09:13

我认为,是冒泡 。。。。

lingfeiwen
lingfeiwen   2015.07.14 09:30

二分插入排序法。

楼主可以去看Collections.sort(list);的排序算法,就是用的二分插入排序。

WangNeilZ
WangNeilZ   2015.07.14 10:12

二分。 不过 这也要看情况的, 数据大小的不同 是不一样的,若list里边只有一个数据呢?两个呢?。

gblogbd
gblogbd 您好 答案确实给的二分 但是 二分需要随机访问啊 , 这个list 是个链表 , 随机访问 是不是有点慢?
2 年多之前 回复
WangNeilZ
WangNeilZ   2015.07.14 10:14

同时你也可以去看看 STL 里边的 list 的排序用的是啥, 因为STL里边的算法都是 效率良好的 才收录的。是个权威吧 算是

oyljerry
oyljerry   Ds   Rxr 2015.07.14 10:17

线性排序,复杂度nlogn

Csdn user default icon
上传中...
上传图片
插入图片