kirara
V2EX  ›  编程

C 语言链表怎么给节点排序

  •  
  •   kirara · Dec 2, 2019 via Android · 6866 views
    This topic created in 2528 days ago, the information mentioned may be changed or developed.
    要求用交换节点的方式
    11 replies  •  2019-12-02 10:48:50 +08:00
    registerrr
    registerrr
    Dec 2, 2019 via Android❤️4
    1
    又看到你了,自己作业自己写……
    Hsinyao
    Hsinyao
    Dec 2, 2019 via iPhone
    2
    bottom-up 归并
    glfpes
    glfpes
    Dec 2, 2019 via Android
    4
    冒泡法就可以嘛
    Mithril
    Mithril
    Dec 2, 2019❤️7
    5
    用不着交换节点,有个更好的办法。
    1. 构造一个新的链表
    2. 给你原来链表每个节点生成一个线程
    3. 每个节点数值有多大就让这个线程 Sleep 多少秒
    4. 当线程恢复过来的时候,就把自己这个节点挂到新的链表后面
    这是个万能的排序算法,请一定要学会。
    cty0111
    cty0111
    Dec 2, 2019 via Android
    6
    @Mithril 请问这个方法的优势和限制?
    jmc891205
    jmc891205
    Dec 2, 2019 via iPhone
    7
    @cty0111
    没有优势
    劣势是 toooooooooooooooo slow
    imkuang
    imkuang
    Dec 2, 2019 via Android
    8
    @cty0111 没有优势,这个算法其实只是一种调侃,叫做睡眠排序,你可以去搜一下。
    还有个比它更狠的猴子排序法:每次随机将数组打乱,然后检查一遍是否有序,不是的话就重复以上过程😂
    imkuang
    imkuang
    Dec 2, 2019 via Android
    9
    @xiri 名字来源于“给一只猴子足够的时间,它也可能敲出莎士比亚全集”
    poplar50
    poplar50
    Dec 2, 2019 via Android
    10
    @registerrr 哈哈哈哈哈
    zwzmzd
    zwzmzd
    Dec 2, 2019 via Android
    11
    最简单的不是冒泡排序吗
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   5008 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 42ms · UTC 09:17 · PVG 17:17 · LAX 01:17 · JFK 04:17
    ♥ Do have faith in what you're doing.