八种排序算法有哪几种呀? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
请不要在回答技术问题时复制粘贴 AI 生成的内容
Jackwang0127
V2EX    程序员

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

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

    只要应付下面试就可以了

    27 条回复    2021-08-11 21:27:23 +08:00
    AlohaV2
        1
    AlohaV2  
       2021-03-25 17:00:40 +08:00 via iPhone
    回字有一共有四样写法
    mmnsghgn
        2
    mmnsghgn  
       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 基数排序
    300
        18
    300  
       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     Solana     2533 人在线   最高记录 6679   &nbp;   Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 25ms UTC 04:10 PVG 12:10 LAX 20:10 JFK 23:10
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86