經典排序算法——桶排序

計數排序和基數排序都是典型的桶排序算法，桶排序只是一種思想而不是一種算法，桶排序是不需要比較的排序。 1、計數排序 計數排序需要有3個數組存儲數組： (1)A：源數組 (2)ballot：記錄小於或等於元素個數的數組 (3)bucket：最終排序後的數組 其中ballot的元素個數取決於A中元素個數的最大值。因爲ballot是記錄小於或等於A中某元素個數的，所以ballot最大也只可能爲A元素的最

>>阅读原文<<