面试知识点--常见的8种排序算法

常见的排序算法有如下8种，插入排序，希尔排序，归并排序，冒泡排序，快速排序，选择排序，堆排序，基数排序。 我把这8种算法相似的归到了一起，然后分成了五类，如下所示： 1、插入排序（稳定的）---〉希尔排序（从插入衍生出来，不稳定的）--〉归并排序（归并内部用到了插入排序的方式，稳定的） 2、冒泡排序（稳定的）---〉快速排序（从冒泡而来，递归实现，不稳定的）； 3、选择排序（不稳定的）； 4、堆排

>>阅读原文<<