摘要: 本文由@呆代待殆原创,转载请注明出处。 简介:这个排序算法不属于比较排序,在平均情况下他的时间代价是O(n),并且它假设它的输入数据均匀的分布在一个固定的区间里。 思路:桶排序假设他的输入均匀的分布在一个固定的区间,并且它将这个区间划分成均匀的子区间,每个子区间称为一个桶,然后将输入的数据分别放到对 阅读全文
posted @ 2016-04-25 13:55 呆代待殆 阅读(1091) 评论(0) 推荐(0) 编辑
摘要: 本文由@呆代待殆原创,转载请注明出处。 简介:这是一个比较算法,形象的描述插入算法就和我们玩扑克的时候我们排列手牌的方式是一样的,最开始我们手上什么都没有,然后我们每摸一张牌就把它插入到正确的位置,直到所有的牌都排好序,这个排序算法是把一个数插入到已经排好序的序列中,让插入后的序列仍然保持有序,当一 阅读全文
posted @ 2016-04-25 13:55 呆代待殆 阅读(919) 评论(1) 推荐(0) 编辑