常用排序算法:桶排序

算法思路: 我们之前提到过计数排序,计数排序在某些情况下并不太适合,例如元素范围太大的情况,桶排序算是对于计数排序的一种改进,桶排序首先根据元素大小放置到不同的桶中,然后在对每一个桶内元素进行排序。 例如数组[29,25,3,49,9,37,21,43],可以以10为区间来存放元素,具体操作如下图: 关于“桶”这个结构怎么实现,在python里面可以用二位数组来表示[ [  ], [   ], [
相关文章
相关标签/搜索