V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
Jackwang0127
V2EX  ›  程序员

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

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

    只要应付下面试就可以了

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

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

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

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

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