2015.09.04 數據結構筆記

插入排序：直接插入排序，希爾排序 交換排序：冒泡排序，快速排序 選擇排序：簡單選擇排序，堆排序 歸併排序 所有簡單排序都是穩定的，所有高級排序都是不穩定的，歸併排序是穩定的； 所有簡單排序時間複雜度都是O(n2)，所有高級排序和歸併排序都是O(nlogn) 所有簡單排序和選擇排序（如堆排序）輔助空間都是O(1)，快速排序爲O(logn)，歸併排序爲O(n2)   簡單選擇排序（O(n2)）、堆排序

>>阅读原文<<