2015年7月23日
8-4.桶排序算法详解
摘要： 1. 桶排序介绍 桶排序(Bucket sort)是一种基于计数的排序算法，工作的原理是将数据分到有限数量的桶子里，然后每个桶再分别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。当要被排序的数据内的数值是均匀分配的时候，桶排序时间复杂度为Θ(n)。桶排序不同于快速排序，并不是比较排序，不受到时间复杂度 O(nlogn) 下限的影响。 桶排序按下面4步进行： 1. 设置固定... 阅读全文
posted @ 2015-07-23 21:15 程序员修练之路 阅读(655) 评论(0) 推荐(0) 编辑