我就问,一个排序有多少种算法!!!

tiankaituo
kaituo 2014-12-18 字数 98

rt,在企业当中用的最多的算法是什么,不要跟我说看情况,就目前的中小型企业的数据来说,算法哪个最好?

Algorithm 算法
6 个回复
milksea
肥了,又肥了 >>>_<<< 2014-12-18

实际中基本上全用库函数。

排序的库函数,C 是快速排序(qsort),C++ 是快速排序为主的混合排序(std::sort)及归并排序为主的混合排序(std::stable_sort),Java 是快速排序(基本类型)或归并排序(对象)为主的混合排序,Python 是归并排序为主的混合排序。实现中都有优化,混合排序通常在被排序数量小时使用插入排序;快速排序的时候,可能在若干次递归后转为堆排序。

【 在 tiankaituo (kaituo) 的大作中提到: 】

: rt,在企业当中用的最多的算法是什么,不要跟我说看情况,就目前的中小型企业的数据来说,算法哪个最好?

careers
careers 2014-12-23

直接用sort函数啊。。。

【 在 tiankaituo 的大作中提到: 】

: rt,在企业当中用的最多的算法是什么,不要跟我说看情况,就目前的中小型企业的数据来说,算法哪个最好?

shallpion
紫竹 2014-12-23

The Art of Computer Programming: Volume 3: Sorting and Searching (2nd Edition)

好多好多种,看起来

【 在 tiankaituo (kaituo) 的大作中提到: 】

: rt,在企业当中用的最多的算法是什么,不要跟我说看情况,就目前的中小型企业的数据来说,算法哪个最好?

eastseek
eastseek 2014-12-31

快排 归并 当然 把快排和冒泡组合在一起是个好东西。冒泡对于无需排序的东西很实用。不要瞧不起冒泡。呵呵。

yanantao78
临岸观海 2015-01-15

重复发明轮子要不得

milksea
肥了,又肥了 >>>_<<< 2015-01-15

你嘴里的冒泡大约是插入排序。冒泡即使在教学上也没有实用性。

【 在 eastseek (eastseek) 的大作中提到: 】

: 快排 归并 当然 把快排和冒泡组合在一起是个好东西。冒泡对于无需排序的东西很实用。不要瞧不起冒泡。呵呵。