桶排序、計數排序和基數排序比較分析

一、桶排序 1. 算法思想：桶排序是將待排序序列中處於相同值域的元素存入同一個桶中，即將一個數據表分割成許多桶，然後每個桶中的元素各自排序。它採用分治策略，是一種分佈式的排序方法。 2. 算法過程： （1）根據待排序序列中最大元素和最小元素的差值和映射規則，確定申請的桶個數； （2）遍歷待排序序列，將每一個元素存儲到對應的桶中； （3）分別對每一個桶中元素進行排序，並存儲到原序列中，獲得一個已排序

>>阅读原文<<