logo头像
Snippet 博客主题

突破算法第九天-排序算法比较

** 突破算法第九天-排序算法比较:** <Excerpt in index | 首页摘要>
排序算法个有千秋,有的性能高,有的性能很低。这就要求我们对常用的排序算法要全面了解,不要用错了算法,导致性能问题。

<The rest of contents | 余下全文>

排序算法性能比较·

借一张网路上的比较图。特别直观。
算法比较

排序算法总结

个人看法:

  • 一般的情况还是以快速排序为主,
  • 对于多个有序的数组合并的情况使用归并排序
  • 性能要求快,空间足够,待排序的元素都要在一定的范围内使用桶排序