八种排序算法有哪几种呀？

2021-03-25 16:59:01 +08:00
 Jackwang0127

只要应付下面试就可以了

3287 次点击
所在节点    程序员
27 条回复
fkdog
2021-03-25 20:23:16 +08:00
排序算法有两大类：内排序、外排序。

内排序指的是在内存中的排序，又可以细分以下几种：
1. 插入排序：直接插入排序、折半插入、希尔排序
2. 交换排序：冒泡排序、快速排序
3. 选择排序：简单选择排序、锦标赛排序、堆排序
4. 归并排序：二路归并
5. 基数排序：基数排序、MSD 基数排序、LSD 基数排序

外排序指的是大量数据在外部存储器上，需要分块载入到内存中操作的：
涉及比较多的归并处理。
fkdog
2021-03-25 20:24:47 +08:00
另外排序大类也不一定根据内外来划分，也可以根据其他原则进行分类。
carity
2021-03-26 02:26:22 +08:00
可以看看知乎的这篇文章，十种排序算法
atob("aHR0cHM6Ly96aHVhbmxhbi56aGlodS5jb20vcC8xMjYxMTY4Nzg=")
burby
2021-03-26 07:00:37 +08:00
楼主这个主题会被鄙视的.......
jakezh
2021-03-26 08:42:51 +08:00
常见的有十种 大学算法课基本知识啊
Armour
2021-03-26 10:30:33 +08:00
这种问题用任何一个搜索工具都能搜到一大堆吧
Jackwang0127
2021-08-11 21:27:23 +08:00
@burby 管它呢！反正我就是前端开发

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/765094

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX