面試知識點--常見的8種排序算法

常見的排序算法有如下8種，插入排序，希爾排序，歸併排序，冒泡排序，快速排序，選擇排序，堆排序，基數排序。 我把這8種算法相似的歸到了一起，然後分成了五類，如下所示： 1、插入排序（穩定的）---〉希爾排序（從插入衍生出來，不穩定的）--〉歸併排序（歸併內部用到了插入排序的方式，穩定的） 2、冒泡排序（穩定的）---〉快速排序（從冒泡而來，遞歸實現，不穩定的）； 3、選擇排序（不穩定的）； 4、堆排

>>阅读原文<<