实现排序和/或搜索算法 - 在哪里以及为什么

Bjö*_*örn 2 language-agnostic sorting algorithm

我经常遇到手动实现的排序和/或搜索算法,而不是使用语言实现的算法.我一直在研究的大多数源代码都是用Java,C#或PHP编写的 - 但我猜这种现象与语言无关.

关于列表等常规数据结构; 为什么以及在哪里实现自己的算法?思想原因?内存效率更高?不能忍受使用内置功能的想法?Java最好使用mergesort(在Collections.sort()中),当你将它与quicksort作为例子进行比较时会有一些开销.如果您有定期使用的常用任务,我们非常欢迎您用您选择的语言提交!

dir*_*tly 6

  • 并非每种排序算法都由标准库实现.
  • 并非每种语言都支持通用数据类型/容器
  • 有时您需要根据数据大小在排序算法之间切换
  • 为特定输入集调整算法更容易
  • 测量处理器速度
  • 课程
  • 纯娱乐

这些只是一些原因......