array和list的排序算法對比（一）：快速排序

通常來講，咱們討論排序都是針對數組結構。數組的特色是：能夠很方便地進行隨機訪問，可是增刪元素比較耗時。所以，針對數組的排序，一般會避免元素的增刪操做，改成元素交換。同時，常採用二分的方法實現高效排序算法。 鏈表與數組相反，隨機訪問很是耗時，但增刪元素很簡單。所以鏈表的排序和數組也會有所不一樣。 這篇博客針對數組和鏈表的不一樣，分析了經常使用排序算法——快速排序在數組和鏈表中的實現。web 注：咱們

>>阅读原文<<