专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
今天看啥  ›  专栏  ›  算法爱好者

程序员必知必会的 10 个排序算法

算法爱好者  · 公众号  · 算法  · 2020-11-24 20:34
(给算法爱好者加星标,修炼编程内功)作者:bigsai / bigsai (本文来自作者投稿)绪论身为程序员,十大排序是是所有合格程序员所必备和掌握的,并且热门的算法比如快排、归并排序还可能问的比较细致,对算法性能和复杂度的掌握有要求。首先对于排序来说大多数人对排序的概念停留在冒泡排序或者JDK中的Arrays.sort(),手写各种排序对很多人来说都是一种奢望,更别说十大排序算法了,不过还好你遇到了本篇文章!对于排序的分类,主要不同的维度比如复杂度来分、内外部、比较非比较等维度来分类。我们正常讲的十大排序算法是内部排序,我们更多将他们分为两大类:基于「比较和非比较」这个维度去分排序种类。「非比较类的有桶排序、基数排序、计数排序」 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照