C++基数排序之队列实现

最新推荐文章于 2021-09-17 23:41:11 发布

Mr.FDD

最新推荐文章于 2021-09-17 23:41:11 发布

阅读量646

点赞数

分类专栏： C++ 文章标签： C++

本文链接：https://blog.csdn.net/weixin_44027440/article/details/87869874

版权

本文作者分享了自己学习C++过程中对基数排序的理解，特别是使用队列实现基数排序的过程。作者强调了基数排序的独特性，不同于其他需要比较的排序方法，而是通过数据的每一位进行有序存放来达到排序目的。在实现队列类时，作者指出队列内部front和rear的管理是关键，其位置变化的计算公式体现了队列数据结构的精髓。最后，作者鼓励多动手实践以深入理解编程的奥秘。

摘要由CSDN通过智能技术生成

一直以来对编程语言方面有特别的喜好，虽然咱是一个小白！这么多年过去了，涉及过不少编程语言，多是浅尝则止，学到皮毛而已。想到非自己的本行，知识水平有限，深入不到哪里去，曾经很长一段时间暂时忘却了它。不料最近又突发兴致，慢慢又捡起以前所学的皮毛，开始学习C++了……呵呵，没办法，喜欢嘛！总感觉自己这辈子走错了行一样……唉，牢骚！就当防止老年痴呆吧！

哈哈~离题万里了！最近学到有关数据结构的，兴趣挺浓的。边学边试着写代码实现（当然是站在巨人的肩膀之上的！嘻嘻！），以加深自己的理解。还别说，不写则已，一写才发现很多东西都还没搞清楚。也正是因为一写，才发现其中的奥妙！

比如：基数排序吧！之前看了很多其它排序的方法，什么冒泡法呀，交换法呀，选择法呀，插入法呀等等，还有好多高级的排序法。基数排序跟它们比较，感觉完全不一样。其它的都涉及到数据大小的比较，而这个排序完全不管这些，直接机械地但有规律地根据数据的每一位数字，把它排到相应的0-9为脚标的”桶“（我这里是用的队列，其实一个意思吧）里面，再按照0-9的顺序回收到原数组中，完成一次排序。然后根据数据的第二位数字、第三位数字……进行相同的排序、回收，然后结果就这样连大小都没有比（实际上变成了另外一种”比较“：有序存放数据！）结果就出来了！！！效率之高，令小白的我也十分惊叹&#x