首页 > 代码库 > 链表快排 & 基于链表的排序
链表快排 & 基于链表的排序
以前只知道链表做插入(朴素、非二分)排序挺方便的。现在知道了(单)链表进行快速排序也是很好的(只是跟一般的快排的方式不一样)。
参考:
http://blog.csdn.net/otuhacker/article/details/10366563
我们只需要两个指针p和q,这两个指针均往next方向移动,移动的过程中保持p之前的key都小于选定的key,p和q之间的key都大于选定的key,那么当q走到末尾的时候便完成了一次支点的寻找。如下图所示:
链表快排 & 基于链表的排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。