八大排序算法總結

前面的幾篇博客中已經介紹了八大排序算法，在這裏最後再進行總結一下，從算法思想、空間複雜度、時間複雜度和穩定性進行總結： 一、插入排序 1.直接插入排序 直接插入排序的過程可以分爲三步：一是找到待排序元素應該插入的位置；二是移動後面的元素，爲待排序元素插入騰出空間；最後是插入待排序元素。 改進後的直接插入排序是從後往前比較，這樣就可以邊移位邊找待排序元素插入的位置。 2.希爾排序 希爾排序是在直接插

>>阅读原文<<