为什么快速排序不适合用链表 双向链表的排序？

双向链表的排序？

由于它是按选择排序的，在与当前节点交换最小节点后，即调用reverse（）后，当前节点应该移回一个，这样您就可以删除P=I，因为外部for循环已经有P=P->pnext

将单向链表展开为双向链表，然后按照快速排序法进行排序。这需要o（n）空间，比数组o（logn）大得多，但可以保证o（nlogn）完成

删除节点就是把一个节点从链表中取出，释放内存，连接前后节点，序列号就是节点所在的位置，比如头节点是1，下一个头部节点是2，依此类推。该值是任意数字。例如，每个节点都有一个int类型的变量，根据该变量的值从小到大或从大到小排序

~]：例如。

将列表节点视为一个人，列表指针视为一个人的手（左手为向前指针，右手为向后指针）。非循环单向列表是这样的：几个人排成一行，每个人举起右手指向右边的人，最右边的人的右手指向空中（空）。

为什么快速排序不适合用链表 链表实现二分查找 快速排序图解

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。