在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 　　　　/* 　　　　　　1.归并排序思想 　　　　　　2.找到中间节点 　　　　　　3.进行归并排序 　　　　*/ ...

本次讨论单向链表的排序。本质上讲，链表的排序与数组的排序在算法上有很多相通的地方，但是由于单向链表只能向后访问的特殊性，那些要求随机访问的排序算法在链表的排序上并不能施展手脚，所以只能采用相邻比较的排序方法：冒泡法，而且只能从前向后冒泡。链表的另一个问题是由于长度不是已知的，所以终止条件只能通过节 ...

节点。（节点2的前驱节点是节点1，节点2的后驱节点是节点3；） 　　单链表的排序关键在交换，交换有 ...

的元素只剩下一个。 单链表的快速排序和数组的快速排序在基本细想上是一致的，以从小到大来排序单链表为例， ...

以前只知道链表做插入（朴素、非二分）排序挺方便的。现在知道了（单）链表进行快速排序也是很好的（只是跟一般的快排的方式不一样）。 参考： http://blog.csdn.net/otuhacker/article/details/10366563 我们只需要两个指针p和q，这两个指针 ...

前言 　　链表排序思想和数组排序类似，区别就是数组遍历容易，数据交换也容易；链表(单项链表)只能一个方向遍历，不能逆序遍历(也可以先反转在遍历)，且不能随机访问，所以排序比较麻烦，同时链表的数据交换也很麻烦，如果交换两个节点，需要共涉及3个节点，无形中增加了复杂度，也可以直接交换节点中的数据 ...

3. 链表排序之堆排序 　　堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 　　堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个 ...

链表排序之插入快速算法： 排序前：6 2 8 4 9 5 1 3 7 排序后：1 2 3 4 5 6 7 8 9 ...