第三章：查詢與排序（下）----------- 3.20桶排序

Curtis_發表於2019-03-11
排序

 桶排序：

一句話：通過“分配”和“收集”過程來實現排序；

思想是：設計k個通（編號0~k-1），然後將n個輸入數分佈到各個桶中去，對各個桶的數進行排序，然後按照次序把各個桶中的元素列出來即可。

value/(max+1)*n : 算出value應到那個桶，得出的是桶的下標。

O（N）~O（NlgN）。

具體：O（N+N(lgN-lgM)）:M:桶的數量。

 

相關文章