摘要: 在学习了计数排序后,可以发现一个很严重的问题,如果数据很大呢,不如说每个元素小于2^64 - 1,不仅超时,而且正常数据下内存直接炸了。 (虽然可以直接用快排,但是为了讲解基数排序还是讲一下基数排序) 基数排序可以说成是改良版的桶排(有点类似,基数排序还是属于一种"分配式"排序),还是将一些数放入指 阅读全文
posted @ 2016-08-09 12:22 阿波罗2003 阅读(448) 评论(0) 推荐(0) 编辑