C 语言链表怎么给节点排序 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
kirara
V2EX    编程

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

  •  
  •   kirara 2019-12-02 00:35:04 +08:00 via Android 6171 次点击
    这是一个创建于 2211 天前的主题,其中的信息可能已经有所发展或是发生改变。
    要求用交换节点的方式
    11 条回复    2019-12-02 10:48:50 +08:00
    registerrr
        1
    registerrr  
       2019-12-02 00:40:36 +08:00 via Android   4
    又看到你了,自己作业自己写……
    Hsinyao
        2
    Hsinyao  
       2019-12-02 01:22:52 +08:00 via iPhone
    bottom-up 归并
    glfpes
        4
    glfpes  
       2019-12-02 07:45:50 +08:00 via Android
    冒泡法就可以嘛
    Mithril
        5
    Mithril  
       2019-12-02 07:54:48 +08:00   7
    用不着交换节点,有个更好的办法。
    1. 构造一个新的链表
    2. 给你原来链表每个节点生成一个线程
    3. 每个节点数值有多大就让这个线程 Sleep 多少秒
    4. 当线程恢复过来的时候,就把自己这个节点挂到新的链表后面
    这是个万能的排序算法,请一定要学会。
    cty0111
        6
    cty0111  
       2019-12-02 08:56:20 +08:00 via Android
    @Mithril 请问这个方法的优势和限制?
    jmc891205
        7
    jmc891205  
       2019-12-02 09:19:15 +08:00 via iPhone
    @cty0111
    没有优势
    劣势是 toooooooooooooooo slow
    xiri
        8
    xiri  
       2019-12-02 09:35:39 +08:00 via Android
    @cty0111 没有优势,这个算法其实只是一种调侃,叫做睡眠排序,你可以去搜一下。
    还有个比它更狠的猴子排序法:每次随机将数组打乱,然后检查一遍是否有序,不是的话就重复以上过程
    xiri
        9
    xiri  
       2019-12-02 09:37:21 +08:00 via Android
    @xiri 名字来源于“给一只猴子足够的时间,它也可能敲出莎士比亚全集”
    poplar50
        10
    poplar50  
       2019-12-02 10:03:58 +08:00 via Android
    @registerrr 哈哈哈哈哈
    zwzmzd
        11
    zwzmzd  
       2019-12-02 10:48:50 +08:00 via Android
    最简单的不是冒泡排序吗
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     1382 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 28ms UTC 16:45 PVG 00:45 LAX 08:45 JFK 11:45
    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