各種排序算法實現原理和代碼及適用範圍總結

排序算法可以分爲內部排序和外部排序，內部排序又可以分爲插入類、交換類、選擇類、歸併類排序，歸併排序通常也應用於外部排序，但採用的是多路歸併排序。 內部排序有： 插入類排序：直接插入、折半插入、希爾排序； 交換類排序：冒泡排序、快速排序； 選擇類排序：簡單（直接）選擇排序、堆排序； 歸併類排序：歸併排序； 外部排序：需要在內外存之間多次交換數據才能進行； 1、直接插入排序 基本思路：L(i)爲待排序

>>阅读原文<<