排序專題

排序算法的時間複雜度：【O(nn)選擇、冒泡、插入】【O(NlogN)快速、歸併、堆、希爾】【O(N)計數、基數】 排序算法空間複雜度：【O(1)選擇、冒泡、插入、堆、希爾】【O(logN)~O(N)快速排序 O(N)歸併排序】【O(M)計數、基數（M爲桶的數量）】 排序算法穩定性：選擇排序（不穩定），冒泡排序（穩定），插入排序（穩定），快速排序（不穩定），歸併排序（穩定），堆排序（不穩定），希爾

>>阅读原文<<