創(chuàng)新互聯www.cdcxhl.cn八線動態(tài)BGP香港云服務器提供商，新人活動買多久送多久，劃算不套路！

“只有客戶發(fā)展了，才有我們的生存與發(fā)展！”這是創(chuàng)新互聯建站的服務宗旨！把網站當作互聯網產品，產品思維更注重全局思維、需求分析和迭代思維，在網站建設中就是為了建設一個不僅審美在線，而且實用性極高的網站。創(chuàng)新互聯對成都網站設計、做網站、網站制作、網站開發(fā)、網頁設計、網站優(yōu)化、網絡推廣、探索永無止境。

什么是桶排序？針對這個問題，這篇文章詳細介紹了相對應的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

桶排序是一個排序算法，工作的原理是將數組分到有限數量的桶子里；桶排序也是鴿巢排序的一種歸納結果，當要被排序的數組內的數值是均勻分配的時候，桶排序使用線性時間，但桶排序并不是比較排序，他不受到“ O(n log n)”下限的影響。

桶排序

如果已知 N 個關鍵字的取值范圍是在 0 到 M-1 之間，而 M 比 N 小的多，則桶排序算法將關鍵字的每個取值建立一個"桶"，即建立 M 個桶，在掃描 N 個關鍵字時，將每個關鍵字放入相應的桶中，然后按桶的順序收集一遍就自然有序了

簡介：

桶排序 (Bucket sort)或所謂的箱排序，是一個排序算法，工作的原理是將數組分到有限數量的桶子里。每個桶子再個別排序（有可能再使用別的排序算法或是以遞歸方式繼續(xù)使用桶排序進行排序）。桶排序是鴿巢排序的一種歸納結果。當要被排序的數組內的數值是均勻分配的時候，桶排序使用線性時間（Θ（n））。但桶排序并不是 比較排序，他不受到 O(n log n) 下限的影響。

定義

假定：輸入是由一個隨機過程產生的[0, 1)區(qū)間上均勻分布的實數。將區(qū)間[0, 1)劃分為n個大小相等的子區(qū)間（桶），每桶大小1/n：[0, 1/n)， [1/n, 2/n)， [2/n, 3/n)，…，[k/n, (k+1)/n )，…將n個輸入元素分配到這些桶中，對桶中元素進行排序，然后依次連接桶輸入0 ≤A[1..n] <1輔助數組B[0..n-1]是一指針數組，指向桶（鏈表）。

關于什么是桶排序問題的解答就分享到這里了，希望以上內容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關注創(chuàng)新互聯-成都網站建設公司行業(yè)資訊頻道了解更多相關知識。

本文標題：什么是桶排序-創(chuàng)新互聯
當前鏈接：http://weahome.cn/article/iejps.html