开发者社区> 问答> 正文

最好的排序算法是什么算法呀

最好的排序算法是什么算法呀

展开
收起
知与谁同 2018-07-19 18:33:55 2138 0
4 条回答
写回答
取消 提交回答
  • SYN

    没有最好的排序,只有适合的排序。 实在懒得排不如试试库里的函数。(如C++里的sort)

    2021-10-24 16:56:08
    赞同 展开评论 打赏
  • 杀人者,打虎武松也。
    什么是最好。最快算是最好吗。
    目前就所有的内部排序法中,公认的使用广泛的,是快速排序法,平均时间为 kn*lnn ,其中n为待排序序列中记录的个数,k为某个常数。
    2019-07-17 22:51:01
    赞同 展开评论 打赏
  • 就是不排序咯,
    2019-07-17 22:51:01
    赞同 展开评论 打赏
  • TA有点害羞,没有介绍自己...
    拿钱让别人替你排。

    事实上各种排序方法个有优缺点适用于不同的场合:
    排序(Sorting)
    插入排序(insertion sort):直接插入排序 希尔排序(shell's sort)(缩小增量排序Diminishing increment sort)
    交换排序:冒泡排序(bubble sort)快速排序(quick sort)
    选择排序:直接选择排序(straight selection sort),堆排序;
    归并排序(merge sort):
    分配排序:箱排序(Bin sort),基数排序(radix sort)
    更多的自己研究一下。

    排序方法的选取主要考虑算法的性能与资源占用。也就是速度和占用的存储空间。
    2019-07-17 22:51:01
    赞同 展开评论 打赏
问答分类:
问答地址:
相关产品:
问答排行榜
最热
最新

相关电子书

更多
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载
阿里技术参考图册-算法篇 立即下载