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

網(wǎng)站的建設(shè)創(chuàng)新互聯(lián)建站專注網(wǎng)站定制,經(jīng)驗豐富,不做模板,主營網(wǎng)站定制開發(fā).小程序定制開發(fā),H5頁面制作!給你煥然一新的設(shè)計體驗!已為成都木屋等企業(yè)提供專業(yè)服務(wù)。

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

桶排序

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

簡介：

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

定義

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

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