看動畫學算法之:排序-基數排序

文章目錄 簡介 基數排序的例子 基數排序的java代碼實現 基數排序的時間複雜度 簡介 之前的文章我們講了count排序,但是count排序有個限制,因爲count數組是有限的,如果數組中的元素範圍過大,使用count排序是不現實的,其時間複雜度會膨脹。 而解決大範圍的元素排序的辦法就是基數排序。 基數排序的例子 什麼是基數排序呢? 考慮一下,雖然我們不能直接將所有範圍內的數字都使用count數組
相關文章
相關標籤/搜索