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

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

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

我认为,是冒泡 。。。。

二分插入排序法。

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

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

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

线性排序,复杂度nlogn