Swift經典排序算法-桶排序法

桶排序 一、基本思路 a、將數組中元素劃分到不同的桶中。先對遍歷數組找到最大值元素(maxNum)和最小值元素(minNum),然後設定用的個數爲x個,然後把【maxNum,minNum】均勻劃分成 x個區間,每個區間就是一個桶。將數組中的元素分配到各相應的桶中; b、對桶內的元素進行排序,任意選擇一種排序算法; c、將各個桶中的元素合併成一個大的有序序列(數組); d、假設數據是均勻分佈的,則每
相關文章
相關標籤/搜索