基数排序

基数排序又称桶排序,属于分配式排序,通过简直各个位的值,将要排序的元素分配到某些同种达到排序的效果

基数排序是属于稳定性的排序,基数排序法的是效率高的稳定性排序法

基数排序是桶排序的扩展

基数排序的实现:将整数按位数切割不同的数字,然后按不同的数字,然后按每位数进行比较

基本思想:将所有带比较数值统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样一直到排序完以后,数列就会变成一个有序数列。

注意;不要用太大的数据测试,不然。。。系统内存会出事

 

posted @   开源遗迹  阅读(38)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
点击右上角即可分享
微信分享提示