九大排序算法之桶排序

桶排序(Bucket Sort)        桶排序 (Bucket sort)或所謂的箱排序,是一個排序算法, 是將一個數據表分割成許多buckets,然後每個bucket各自排序,或用不同的排序算法,或者遞歸的使用bucket sort算法。也是典型的divide-and-conquer分而治之的策略。它是一個分佈式的排序,介於MSD基數排序和LSD基數排序之間。 原理:       將數組
相關文章
相關標籤/搜索