链表快排 & 基于链表的排序
2017-01-25 00:30
190 查看
以前只知道链表做插入(朴素、非二分)排序挺方便的。现在知道了(单)链表进行快速排序也是很好的(只是跟一般的快排的方式不一样)。
参考:
http://blog.csdn.net/otuhacker/article/details/10366563
我们只需要两个指针p和q,这两个指针均往next方向移动,移动的过程中保持p之前的key都小于选定的key,p和q之间的key都大于选定的key,那么当q走到末尾的时候便完成了一次支点的寻找。如下图所示:
参考:
http://blog.csdn.net/otuhacker/article/details/10366563
我们只需要两个指针p和q,这两个指针均往next方向移动,移动的过程中保持p之前的key都小于选定的key,p和q之间的key都大于选定的key,那么当q走到末尾的时候便完成了一次支点的寻找。如下图所示:
相关文章推荐
- 单链表排序----快排 & 归并排序
- MixItUp:超炫!基于 CSS3 & jQuery 的过滤和排序插件
- 基于归并排序的链表排序
- TypeList 之 DerivedToFront 把类型链表中类型按继承层次排序(子类 -> 基类)
- 单链表排序----快排 & 归并排序
- 【LeetCode】Sort List 链表排序- Medium ++(Merge&Quick Sort)
- C++基于链表 指针的插入排序,冒泡排序,选择排序,计数排序
- 【Data structure & Algorithm】把二元查找树转变成排序的双向链表
- [ --> C Language<-- ] 随机数链表排序
- 单链表排序----快排 & 归并排序
- 基于链表的基数排序
- 基于比较的排序总结-结合qsort&&std::sort分析
- CPP一个链表,数据的增删改查(不包括翻转、排序,合并等)等,Node* &的使用
- 守形数&遍历链表&成绩排序&最小年龄的三个职工&A+B&打印日期&大整数排序
- 单链表排序----快排 & 归并排序
- 基于冒泡排序的链表排序
- 【每日算法】归并排序及其应用(逆序对&合并有序链表)
- 单词分类排序-基于二维链表