链表快排 & 基于链表的排序
以前只知道链表做插入(朴素、非二分)排序挺方便的。现在知道了(单)链表进行快速排序也是很好的(只是跟一般的快排的方式不一样)。
参考:
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走到末尾的时候便完成了一次支点的寻找。如下图所示:
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步