用單鏈表實現快速排序

用單鏈表實現快速排序 前言：快速排序咱們都知道，經過一個基準數字，一趟排序就將數據劃分爲兩個部分：左邊的部分小於這個基準數字，右邊的部分大於等於這個基準數字。咱們知道，實現快速排序的關鍵在於隨機訪問數據元素，因此以往的快排都是基於數組實現的。可是在面試中，常常會遇到面試官要求咱們用鏈表實現快排，那麼如何經過鏈表實現快排呢？java 咱們設置兩個指針 i，j，其中 i 初始時指向數組的第一個元素，j

>>阅读原文<<