7,桶排序、基數排序、希爾排序、計數排序、位圖排序、其他排序

桶排序是將數組分散到有限的桶中，然後每個桶再分別排序，而每個桶的排序又可以使用其他排序方式進行排序，可以是桶排序也可以是其他排序。桶的大小可以隨便定，如果桶的數量足夠多就會變成我們後面介紹的計數排序，其實我們完全可以把桶固定在一個數量，根據數組的大小來確定，也可以自己定，比如3個或者5個7個等，桶的大小確定之後，下一步就需要把數組中的值一一存放到桶裏，小的值就會放到前面的桶裏，大的值就會放到後面的

>>阅读原文<<