• 请不要在回答技术问题时复制粘贴 AI 生成的内容
Jackwang0127
V2EX  ›  程序员

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

  •  
  •   Jackwang0127 · Mar 25, 2021 · 4790 views
    This topic created in 2058 days ago, the information mentioned may be changed or developed.

    只要应付下面试就可以了

    27 replies  •  2021-08-11 21:27:23 +08:00
    AlohaV2
    AlohaV2
    Mar 25, 2021 via iPhone
    1
    回字有一共有四样写法
    mmnsghgn
    mmnsghgn
    Mar 25, 2021
    2
    猴子、睡眠、意大利面。
    QBugHunter
    QBugHunter
    Mar 25, 2021
    4
    没有十年脑。。。。

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

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

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

    外排序指的是大量数据在外部存储器上,需要分块载入到内存中操作的:
    涉及比较多的归并处理。
    fkdog
    fkdog
    Mar 25, 2021
    22
    另外排序大类也不一定根据内外来划分,也可以根据其他原则进行分类。
    carity
    carity
    Mar 26, 2021
    23
    可以看看知乎的这篇文章,十种排序算法
    atob("aHR0cHM6Ly96aHVhbmxhbi56aGlodS5jb20vcC8xMjYxMTY4Nzg=")
    burby
    burby
    Mar 26, 2021
    24
    楼主这个主题会被鄙视的.......
    jakezh
    jakezh
    Mar 26, 2021
    25
    常见的有十种 大学算法课基本知识啊
    Armour
    Armour
    Mar 26, 2021
    26
    这种问题用任何一个搜索工具都能搜到一大堆吧
    Jackwang0127
    Jackwang0127
    OP
    Aug 11, 2021
    27
    @burby 管它呢!反正我就是前端开发
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   3188 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 75ms · UTC 10:15 · PVG 18:15 · LAX 02:15 · JFK 05:15
    ♥ Do have faith in what you're doing.