標簽:快排序

單鏈表的快速排序(原創)

單鏈表的快速排序和數組的快速排序在基本細想上是一致的,以從小到大來排序單鏈表為例, 都是選擇一個支點,然後把小於支點的元素放到左邊,把大於支點的...