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

排序

算法

应付

面试

27 条回复 • 2021-08-11 21:27:23 +08:00

1

AlohaV2

2021-03-25 17:00:40 +08:00 via iPhone

回字有一共有四样写法

2

zhengjian

2021-03-25 17:03:03 +08:00

猴子、睡眠、意大利面。

3

zhw2590582

2021-03-25 17:05:48 +08:00

https://www.baidu.com/s?ie=UTF-8&wd=%E5%85%AB%E7%A7%8D%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95

4

QBugHunter

2021-03-25 17:14:05 +08:00

没有十年脑。。。。

算了

5

nekoneko

2021-03-25 17:18:29 +08:00

杀人排序法
每找到一个人就问序列是否有序,回答无序的全部杀掉,直到世界上只剩下认为序列有序的人,此时完成排序

6

jiangshanmeta

2021-03-25 17:33:18 +08:00

2

回溯排序

对要排序的数组进行全排列找到一个排好序的序列时间复杂度 O(N!)

7

kbi

2021-03-25 17:34:04 +08:00

冒泡排序

8

yolee599

2021-03-25 17:38:59 +08:00

睡眠排序

9

lithiumii

2021-03-25 17:40:14 +08:00 via Android

10

斯大林排序：
宣布数组已经排好序了，谁敢反对就送谁去古拉格

10

xiri

2021-03-25 17:40:54 +08:00

应付面试都不愿意去搜一下吗？

11

coderluan

2021-03-25 17:42:21 +08:00

1. 发帖问一百度就有的问题是浪费自己的时间和网络资源.
2. 排序算法知道两三种就可以了, 真有公司问你八种, 赶快跑就行.

12

jasonkayzk

2021-03-25 18:52:02 +08:00

之前面试总结的几种常见排序算法和对应优化：

- [几种常见排序算法的优化-上]( https://jasonkayzk.github.io/2020/02/24/%E5%87%A0%E7%A7%8D%E5%B8%B8%E8%A7%81%E6%8E%92%E5%BA%8F%E6%96%B9%E6%B3%95%E7%9A%84%E4%BC%98%E5%8C%96(%E4%B8%8A)/)
- [几种常见排序算法的优化-下]( https://jasonkayzk.github.io/2020/02/24/%E5%87%A0%E7%A7%8D%E5%B8%B8%E8%A7%81%E6%8E%92%E5%BA%8F%E6%96%B9%E6%B3%95%E7%9A%84%E4%BC%98%E5%8C%96-%E4%B8%8B/)

13

jasonkayzk

2021-03-25 18:53:39 +08:00

上的右括号连上了……，地址：
https://jasonkayzk.github.io/2020/02/24/%E5%87%A0%E7%A7%8D%E5%B8%B8%E8%A7%81%E6%8E%92%E5%BA%8F%E6%96%B9%E6%B3%95%E7%9A%84%E4%BC%98%E5%8C%96(%E4%B8%8A)/

14

ch2

2021-03-25 19:01:34 +08:00

我是面试官，你明天不用来了

15

mitu9527

2021-03-25 19:50:49 +08:00

冒泡、简单选择、直接插入、希尔、归并、堆、快排，第八种是?

16

MoYi123

2021-03-25 19:56:52 +08:00

应付面试内省式排序,timsort ,桶排序,mapreduce 排序应该够了

17

hehe12980

2021-03-25 20:03:49 +08:00

@mitu9527 基数排序

18

winterbells

2021-03-25 20:06:14 +08:00 via Android

乱序排序

19

mitu9527

2021-03-25 20:07:06 +08:00

@hehe12980 没听过，多谢告知。

20

xupefei

2021-03-25 20:17:28 +08:00 via iPhone

@jiangshanmeta 你这个算法明显不是线性复杂度😂

21

fkdog

2021-03-25 20:23:16 +08:00

2

排序算法有两大类：内排序、外排序。

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

外排序指的是大量数据在外部存储器上，需要分块载入到内存中操作的：
涉及比较多的归并处理。

22

fkdog

2021-03-25 20:24:47 +08:00

另外排序大类也不一定根据内外来划分，也可以根据其他原则进行分类。