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

桶排序 一、基本思路 a、将数组中元素划分到不同的桶中。先对遍历数组找到最大值元素(maxNum)和最小值元素(minNum),然后设定用的个数为x个,然后把【maxNum,minNum】均匀划分成 x个区间,每个区间就是一个桶。将数组中的元素分配到各相应的桶中; b、对桶内的元素进行排序,任意选择一种排序算法; c、将各个桶中的元素合并成一个大的有序序列(数组); d、假设数据是均匀分布的,则每
相关文章
相关标签/搜索