V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Jackwang0127
V2EX  ›  程序员

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

  •  
  •   Jackwang0127 · 2021-03-25 16:59:01 +08:00 · 3498 次点击
    这是一个创建于 1337 天前的主题,其中的信息可能已经有所发展或是发生改变。

    只要应付下面试就可以了

    27 条回复    2021-08-11 21:27:23 +08:00
    AlohaV2
        1
    AlohaV2  
       2021-03-25 17:00:40 +08:00 via iPhone
    回字有一共有四样写法
    zhengjian
        2
    zhengjian  
       2021-03-25 17:03:03 +08:00
    猴子、睡眠、意大利面。
    QBugHunter
        4
    QBugHunter  
       2021-03-25 17:14:05 +08:00
    没有十年脑。。。。

    算了
    nekoneko
        5
    nekoneko  
       2021-03-25 17:18:29 +08:00
    杀人排序法
    每找到一个人就问序列是否有序,回答无序的全部杀掉,直到世界上只剩下认为序列有序的人,此时完成排序
    jiangshanmeta
        6
    jiangshanmeta  
       2021-03-25 17:33:18 +08:00   ❤️ 2
    回溯排序

    对要排序的数组进行全排列 找到一个排好序的序列 时间复杂度 O(N!)
    kbi
        7
    kbi  
       2021-03-25 17:34:04 +08:00
    冒泡排序
    yolee599
        8
    yolee599  
       2021-03-25 17:38:59 +08:00
    睡眠排序
    lithiumii
        9
    lithiumii  
       2021-03-25 17:40:14 +08:00 via Android   ❤️ 10
    斯大林排序:
    宣布数组已经排好序了,谁敢反对就送谁去古拉格
    xiri
        10
    xiri  
       2021-03-25 17:40:54 +08:00
    应付面试都不愿意去搜一下吗?
    coderluan
        11
    coderluan  
       2021-03-25 17:42:21 +08:00
    1. 发帖问一百度就有的问题是浪费自己的时间和网络资源.
    2. 排序算法知道两三种就可以了, 真有公司问你八种, 赶快跑就行.
    ch2
        14
    ch2  
       2021-03-25 19:01:34 +08:00
    我是面试官,你明天不用来了
    mitu9527
        15
    mitu9527  
       2021-03-25 19:50:49 +08:00
    冒泡、简单选择、直接插入、希尔、归并、堆、快排,第八种是?
    MoYi123
        16
    MoYi123  
       2021-03-25 19:56:52 +08:00
    应付面试 内省式排序,timsort ,桶排序,mapreduce 排序 应该够了
    hehe12980
        17
    hehe12980  
       2021-03-25 20:03:49 +08:00
    @mitu9527 基数排序
    winterbells
        18
    winterbells  
       2021-03-25 20:06:14 +08:00 via Android
    乱序排序
    mitu9527
        19
    mitu9527  
       2021-03-25 20:07:06 +08:00
    @hehe12980 没听过,多谢告知。
    xupefei
        20
    xupefei  
       2021-03-25 20:17:28 +08:00 via iPhone
    @jiangshanmeta 你这个算法明显不是线性复杂度😂
    fkdog
        21
    fkdog  
       2021-03-25 20:23:16 +08:00   ❤️ 2
    排序算法有两大类:内排序、外排序。

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

    外排序指的是大量数据在外部存储器上,需要分块载入到内存中操作的:
    涉及比较多的归并处理。
    fkdog
        22
    fkdog  
       2021-03-25 20:24:47 +08:00
    另外排序大类也不一定根据内外来划分,也可以根据其他原则进行分类。
    carity
        23
    carity  
       2021-03-26 02:26:22 +08:00
    可以看看知乎的这篇文章,十种排序算法
    atob("aHR0cHM6Ly96aHVhbmxhbi56aGlodS5jb20vcC8xMjYxMTY4Nzg=")
    burby
        24
    burby  
       2021-03-26 07:00:37 +08:00
    楼主这个主题会被鄙视的.......
    jakezh
        25
    jakezh  
       2021-03-26 08:42:51 +08:00
    常见的有十种 大学算法课基本知识啊
    Armour
        26
    Armour  
       2021-03-26 10:30:33 +08:00
    这种问题用任何一个搜索工具都能搜到一大堆吧
    Jackwang0127
        27
    Jackwang0127  
    OP
       2021-08-11 21:27:23 +08:00
    @burby 管它呢!反正我就是前端开发
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1227 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 23:21 · PVG 07:21 · LAX 15:21 · JFK 18:21
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.