C++使用队列的链表形式实现基数排序radixsort()

思路如下: 1、首先封装一个队列类Queue用链表形式实现,包括队列的插入元素、删除元素以及判断是否为空;这样就实现了一个队列 2、接着实现基数排序的算法流程; 3、建立数组队列用来保存基数为0~9的元素值(每个数从右向左取每一位); 4、计算每个元素个位上是值,然后将该元素值放入个位数对应的队列中; 5、依次计算十位、百位...........;等并放入相应的队列中; 6、最后从队列queue(
相关文章
相关标签/搜索