八大排序的時間複雜度和空間複雜度

常見的排序算法有：內部排序和外部排序算法，我們所接觸到的八大排序算法都屬於內部排序。內部排序算法又可分爲插入排序、選擇排序、交換排序、歸併排序和基數排序；插入排序又可分爲直接插入排序和希爾排序、選擇排序又可分爲簡單選擇排序和堆排序、交換排序又可分爲冒泡排序和快速排序。 具體關係可有下圖表示： 它們的時間複雜度和空間複雜幅度分別是： 在基數排序中，r代表關鍵字的基數，d代表關鍵字的長度，n代表關鍵字

>>阅读原文<<