排序算法總結及面試題

排序算法總覽 排序大的分類可以分爲兩種：內排序和外排序。在排序過程中，全部記錄存放在內存，則稱爲內排序，如果排序過程中需要使用外存，則稱爲外排序。下面講的排序都是屬於內排序。內排序有可以分爲以下幾類： (1)、插入排序：直接插入排序、二分法插入排序、希爾排序。 (2)、選擇排序：簡單選擇排序、堆排序。 (3)、交換排序：冒泡排序、快速排序。 (4)、歸併排序 (5)、線性時間排序：計數排序、基數排

>>阅读原文<<