經常使用排序算法總結(1)-- 比較排序

咱們一般所說的排序算法每每指的是內部排序算法,即數據記錄在內存中進行排序。html 排序算法大致可分爲兩種:java 一種是比較排序,時間複雜度O(nlogn) ~ O(n^2),主要有:冒泡排序,選擇排序,插入排序,歸併排序,堆排序,快速排序等。算法 另外一種是非比較排序,時間複雜度能夠達到O(n),主要有:計數排序,基數排序,桶排序等。shell 這裏咱們來探討一下經常使用的比較排序算法,非比
相關文章
相關標籤/搜索