壮志凌云,脚踏实地。
改变,坚持。
摘要: 基数排序时通过对一组数据进行两遍排序来操作的。在这种情况下,整数的取值范围是从0—99。第一遍是基于个位数上的数字来进行排序,而第二遍则是基于十位上的数字进行排序。然后,根据这些位置上的每个数字来把每一个数放置在一个箱子内。  用队列来表示这些箱子就可以实现这个算法。每一位数字一共需要九个队列。用取余运算和整除运算就可以确定个位上的数字及十位上的数字。剩下的事情就是把数添加到适当的队列... 阅读全文
posted @ 2010-10-27 11:17 woxf 阅读(3298) 评论(0) 推荐(0)