要求用交换节点的方式
|
1
又看到你了,自己作业自己写……
|
|
HsinyaoDec 2, 2019 via iPhone
2
bottom-up 归并
|
|
glfpesDec 2, 2019 via Android
4
冒泡法就可以嘛
|
|
5
用不着交换节点,有个更好的办法。
1. 构造一个新的链表 2. 给你原来链表每个节点生成一个线程 3. 每个节点数值有多大就让这个线程 Sleep 多少秒 4. 当线程恢复过来的时候,就把自己这个节点挂到新的链表后面 这是个万能的排序算法,请一定要学会。 |
|
imkuangDec 2, 2019 via Android
8
@cty0111 没有优势,这个算法其实只是一种调侃,叫做睡眠排序,你可以去搜一下。
还有个比它更狠的猴子排序法:每次随机将数组打乱,然后检查一遍是否有序,不是的话就重复以上过程😂 |
|
poplar50Dec 2, 2019 via Android
10
@registerrr 哈哈哈哈哈
|
|
zwzmzdDec 2, 2019 via Android
11
最简单的不是冒泡排序吗
|