基本的排序算法

排序算法複雜度(空間+時間) 1.排序算法分爲 非線性時間比較類排序 與 線性時間非比較類排序 2.非線性時間比較類排序算法主要有四大類:交換排序、插入排序、選擇排序、歸併排序 交換排序:冒泡排序、快速排序 插入排序:簡單插入排序、希爾排序 選擇排序:簡單選擇排序、堆排序 歸併排序:二路歸併排序、多路歸併排序 3.線性時間非比較類排序主要有三大類:計數排序、基數排序、桶排序 4.排序算法複雜度(時
相關文章
相關標籤/搜索