数据结构与算法-学习笔记(1)-基数排序

菜鸟一枚,
刚刚学习数据结构与算法,
为了加深理解,
所以与同学们分享学习过程。

今天学习的是,
基数排序!!!

按照低位优先进行桶式排序
注:低位中的位是指一个数的(个位,十位,百位…)
第一趟排序,按照最低位(即个位上的数字),从1-9,相同的放到同一个桶里.
第二趟排序,在上一趟的排好顺序下
按照次低位(即十位上的数字),同上
注:若十位,百位…上没有数字,直接补0,再进行排序
第三趟排序…(同上)
排序的趟数是看数中最多的位数有几位就排几趟

下面是一个例子
在这里插入图片描述

若有错误的地方,请同学们指出。
谢谢同学们的阅读!!!

发布了28 篇原创文章 · 获赞 15 · 访问量 1068

猜你喜欢

转载自blog.csdn.net/qq_43765237/article/details/105271458