常用排序算法:桶排序

算法思路: 我們之前提到過計數排序,計數排序在某些情況下並不太適合,例如元素範圍太大的情況,桶排序算是對於計數排序的一種改進,桶排序首先根據元素大小放置到不同的桶中,然後在對每一個桶內元素進行排序。 例如數組[29,25,3,49,9,37,21,43],可以以10爲區間來存放元素,具體操作如下圖: 關於「桶」這個結構怎麼實現,在python裏面可以用二位數組來表示[ [  ], [   ], [
相關文章
相關標籤/搜索