以前只知道鏈表做插入（朴素、非二分）排序挺方便的。現在知道了（單）鏈表進行快速排序也是很好的（只是跟一般的快排的方式不一樣）。
參考：
http://blog.csdn.net/otuhacker/article/details/10366563
我們只需要兩個指針p和q，這兩個指針均往next方向移動，移動的過程中保持p之前的key都小於選定的key，p和q之間的key都大於選定的key，那么當q走到末尾的時候便完成了一次支點的尋找。如下圖所示：
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。