常用排序算法:計數排序

算法思路: 顧名思義計數排序就是統計每個數出現的次數,例如給0-20範圍內的數排序,首先建立一個長度爲21的空數組,然後統計每個數出現的次數,再按照下標存入空數組中,例如1出現10次那麼數組中的第二個元素爲10 ,統計完所有的數之後呢在新建一個數組,在遍歷之前存放次數的數組,按照個數往新數組中添加對應的數。 以一個例子來說明[1,2,3,1,0,4,1,3,4,2,0,1,2,3,4]排序過程如下
相關文章
相關標籤/搜索