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

由排序算法想到的

  •  
  •   loverorser · 79 天前 · 1284 次点击
    这是一个创建于 79 天前的主题,其中的信息可能已经有所发展或是发生改变。
    所有的排序算法都绕不开一个东西
    比较
    equals

    人和人何尝不是?
    我初中比你好
    我高中比你好
    高考分 46 级分 雅思托福分
    工资 大厂还是小厂 大城市还是小城市 高管还是小兵
    身高 bmi 颜值 声音 身材
    4 条回复    2025-05-02 12:37:22 +08:00
    ZeawinL
        1
    ZeawinL  
       79 天前 via iPhone
    认识到社会资源分配的不平等, 承认个人能力有限. 你可以利用有限的资源, 创造最大的价值. (或者选用雷氏比较法
    strobber16
        2
    strobber16  
       79 天前 via Android
    虽然但是,比较不是 equal 是 compare 啊
    r6cb
        3
    r6cb  
       79 天前
    Bucket sort 不需要比较
    jerrywcy
        4
    jerrywcy  
       79 天前
    不完全,我没记错的话可以证明所有基于比较的排序算法复杂度下限就是 nlogn ,但是如果你不是基于比较的排序算法这个限制就不适用了——比如桶排序
    关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2565 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 21ms · UTC 05:54 · PVG 13:54 · LAX 22:54 · JFK 01:54
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.