单链表快速排序,不直接交换值,不使用额外链表空间,原地交换节点
单链表快速排序,不直接交换值,不使用额外链表空间,原地交换节点
做了数组的快速排序后,想着试一下单链表的快速排序。菜鸟一个 还请指正
单链表快速排序,不直接交换值,不使用额外链表空间,原地交换节点。
单链表快速排序三种解决办法
(1) 直接交换值,相对简单
(2) 额外维护两个链表,用于存放大于基点的节点和小于基点的基点 最后链接
(3) 不直接交换值,不使用额外链表空间,原地交换节点。较为复杂
我的思路:
分区函数中维护多个指针
index: 用于表示基点的正确位置,维护index左边都是小于基点的值
p
原创
2021-10-23 19:16:47 ·
850 阅读 ·
0 评论