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

常見的排序算法有如下8種,插入排序,希爾排序,歸併排序,冒泡排序,快速排序,選擇排序,堆排序,基數排序。 我把這8種算法相似的歸到了一起,然後分成了五類,如下所示: 1、插入排序(穩定的)---〉希爾排序(從插入衍生出來,不穩定的)--〉歸併排序(歸併內部用到了插入排序的方式,穩定的) 2、冒泡排序(穩定的)---〉快速排序(從冒泡而來,遞歸實現,不穩定的); 3、選擇排序(不穩定的); 4、堆排
相關文章
相關標籤/搜索