排序算法之--桶排序

桶排序的工作的原理是將數組分到有限數量的桶子里，而這個有限數量是指多少個呢？

不急，容我細細道來：我們可以先求出這個數組的最大值和最小值，那么桶的數量就是max-min+1咯

為了方便我在編程中去max+1（也就是說，我只求出了最大值，沒求最小值）

然后，我們就把元素的值放在與其值相同序號的桶里面，可以看下圖，5就放到5號桶里面。。。

那么，所有元素就都能放到各自的桶里面咯，同一個桶里面的的元素都是相同的了，是不是很happy，最后再把這些桶里面的元素按照順序放到我們要返回的數組里面就行了~

總結一下，主要有三個步驟：

1.求出整個數組中的最大值Max

2.?生成max+1個buck容器 ，遍歷數組，把相同的數字放進相同的桶里面；

3.?遍歷所有的桶，當某個桶不為空的時候，不斷存放對應的數字進arr數組中

搞定，是不是很簡單，不過還是要多codiing，不然會忘了一些細節的哦：

總結

以上是生活随笔為你收集整理的排序算法之--桶排序（桶，像桶一样的排序，听起来很有趣哦0。0）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。