下列哪个算法是对一个list排序的最快方法()
快速排序冒泡排序二分插入排序线性排序
我认为,是冒泡 。。。。
二分插入排序法。
楼主可以去看Collections.sort(list);的排序算法,就是用的二分插入排序。
二分。 不过 这也要看情况的, 数据大小的不同 是不一样的,若list里边只有一个数据呢?两个呢?。
同时你也可以去看看 STL 里边的 list 的排序用的是啥, 因为STL里边的算法都是 效率良好的 才收录的。是个权威吧 算是
线性排序,复杂度nlogn