经典排序算法——桶排序

计数排序和基数排序都是典型的桶排序算法，桶排序只是一种思想而不是一种算法，桶排序是不需要比较的排序。 1、计数排序 计数排序需要有3个数组存储数组： (1)A：源数组 (2)ballot：记录小于或等于元素个数的数组 (3)bucket：最终排序后的数组 其中ballot的元素个数取决于A中元素个数的最大值。因为ballot是记录小于或等于A中某元素个数的，所以ballot最大也只可能为A元素的最

>>阅读原文<<