桶排序(BucketSort)

  桶排序:工作的原理是将数组分到有限数量的桶里。每个桶再个别排序(可能在使用别的排序算法,我这里用的单向链表在放入时就排好了顺序),最后依次把各个桶中的记录列出来得到有序序列。分布均匀的一组数,用桶排序效率很高。      1.桶的个数是用这组数的个数确定的   2.每个数值入桶的位置(桶的下标),是由(数值*数组长度/(最大数值+1))这个确定的。   桶排序(BucketSort)概略图  
相关文章
相关标签/搜索