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

[kirara]

要求用交换节点的方式

[registerrr]

又看到你了，自己作业自己写……

[Hsinyao]

bottom-up 归并

[Yvette]

https://zh.lmgtfy.com/?q=sort+linked+list+by+swapping+node&iie=1

[glfpes]

冒泡法就可以嘛

[Mithril]

用不着交换节点，有个更好的办法。
1. 构造一个新的链表
2. 给你原来链表每个节点生成一个线程
3. 每个节点数值有多大就让这个线程 Sleep 多少秒
4. 当线程恢复过来的时候，就把自己这个节点挂到新的链表后面
这是个万能的排序算法，请一定要学会。

[cty0111]

@Mithril 请问这个方法的优势和限制？

[jmc891205]

@cty0111
没有优势
劣势是 toooooooooooooooo slow

[xiri]

@cty0111 没有优势，这个算法其实只是一种调侃，叫做睡眠排序，你可以去搜一下。
还有个比它更狠的猴子排序法：每次随机将数组打乱，然后检查一遍是否有序，不是的话就重复以上过程😂

[xiri]

@xiri 名字来源于“给一只猴子足够的时间，它也可能敲出莎士比亚全集”

[poplar50]

@registerrr 哈哈哈哈哈

[zwzmzd]

最简单的不是冒泡排序吗