歸併排序和非遞歸快速排序

快速排序（非遞歸） 歸併排序 特點:（1）可以適用於外部排序（外部排序：數據在磁盤上） （2）因爲適用於鏈表排序（鏈表排序：希爾、堆排序、快速排序依賴隨機訪問能力） 時間複雜度：O(n * log(n)) 空間複雜度：O(n) 穩定性：穩定

>>阅读原文<<