算法練習(二)

桶排序: 桶排序是另一種以O(n)或者接近O(n)的複雜度排序的算法. 它假設輸入的待排序元素是等可能的落在等間隔的值區間內.一個長度爲N的數組使用桶排序, 須要長度爲N的輔助數組. 等間隔的區間稱爲桶, 每一個桶內落在該區間的元素. 桶排序是基數排序的一種概括結果。 算法的主要思想: 待排序數組A[1…n]內的元素是隨機分佈在[0,1)區間內的的浮點數.輔助排序數組B[0….n-1]的每個元素都
相關文章
相關標籤/搜索