摘要: 桶排序一般用于非数字元素排序,比如26个字母。做了一张图,应该好理解,因为数字是10进制,就准备10个桶,去装每一位的数就行了。 桶排的空间复杂度比较高,对于万,亿级别的数据不能用桶排来做。 先取所有数据的最高位,这里4个数最高是千位。 代码:(转自天与我生博客) using System; usi 阅读全文
posted @ 2013-12-21 21:06 HONT 阅读(399) 评论(0) 推荐(0) 编辑