桶排序、计数排序和基数排序比较分析

一、桶排序 1. 算法思想：桶排序是将待排序序列中处于相同值域的元素存入同一个桶中，即将一个数据表分割成许多桶，然后每个桶中的元素各自排序。它采用分治策略，是一种分布式的排序方法。 2. 算法过程： （1）根据待排序序列中最大元素和最小元素的差值和映射规则，确定申请的桶个数； （2）遍历待排序序列，将每一个元素存储到对应的桶中； （3）分别对每一个桶中元素进行排序，并存储到原序列中，获得一个已排序

>>阅读原文<<