排序算法之--桶排序(桶,像桶一樣的排序,聽起來很有趣哦0。0)

排序算法之--桶排序 桶排序的工作的原理是將數組分到有限數量的桶子裏,而這個有限數量是指多少個呢? 不急,容我細細道來:我們可以先求出這個數組的最大值和最小值,那麼桶的數量就是max-min+1咯 爲了方便我在編程中去max+1(也就是說,我只求出了最大值,沒求最小值) 然後,我們就把元素的值放在與其值相同序號的桶裏面,可以看下圖,5就放到5號桶裏面。。。 那麼,所有元素就都能放到各自的桶裏面咯,
相關文章
相關標籤/搜索