当前位置:
首页 > temp > JavaScript教程 >
-
https://www.cnblogs.com/noxussj/p/15177747.html
什么是基数排序?
基本思想:基数排序是按照低位先排序,然后收集;再按照高位排序,然后再收集;依次类推,直到最高位
直观表达:就是将每个数按照它的位数进行拆分,对每一个对应的位数进行比较排序,直到所有位数都进行过一遍排序位置
基础排序最重要的就是位数
数字:832 通过位数可以拆分成 个位数,十位数,百位数
字母:sdf 通过位数可以拆分成 s d f
栗子
假设有一组序列:329, 457, 657, 839, 436, 720, 355
首先我们知道它他们最大的值(839)的位数有 3 位(百位数,十位数,个位数),那么就可以这组序列的对应位数进行排序比较
首先对个位数(最右边的数)进行排序,结果为
720, 355, 436, 457, 657, 329, 839
然后对十位数(中间的数)进行排序,结果为
720, 329, 436, 839, 355, 457, 657
然后对百位数(最右边的数)进行排序,结果为
329, 355, 436, 457, 657, 720, 839
每一个位数都分别进行了排序比较,所以遍历结束。
最后得到已经排好序的序列
那么这个时候就会有人问了,如果它们的位数不同呢?如果每个元素是一串字母而不是数字呢?
位数不同如何处理?
3, 200, 55, 220, 70
一般我们对每个位数进行判断都是从 0~9 来进行,如果位数不同,那么就要提前判断该元素是否拥有个位数,十位数,百位数,如果没有则排在 0 前面
元素为英文字符串,并非是数字?
单个字母也是可以进行大小判断的,a-z
元素为英文字符串和数字的实现方式也是一样的,只是没有了个位数,十位数,百位数的说法,可以换成右边第 0 位,1 位,2 位这样
动图展示
来源:https://www.cnblogs.com/noxussj/p/15177747.html
栏目列表
最新更新
nodejs爬虫
Python正则表达式完全指南
爬取豆瓣Top250图书数据
shp 地图文件批量添加字段
爬虫小试牛刀(爬取学校通知公告)
【python基础】函数-初识函数
【python基础】函数-返回值
HTTP请求:requests模块基础使用必知必会
Python初学者友好丨详解参数传递类型
如何有效管理爬虫流量?
2个场景实例讲解GaussDB(DWS)基表统计信息估
常用的 SQL Server 关键字及其含义
动手分析SQL Server中的事务中使用的锁
openGauss内核分析:SQL by pass & 经典执行
一招教你如何高效批量导入与更新数据
天天写SQL,这些神奇的特性你知道吗?
openGauss内核分析:执行计划生成
[IM002]Navicat ODBC驱动器管理器 未发现数据
初入Sql Server 之 存储过程的简单使用
SQL Server -- 解决存储过程传入参数作为s
关于JS定时器的整理
JS中使用Promise.all控制所有的异步请求都完
js中字符串的方法
import-local执行流程与node模块路径解析流程
检测数据类型的四种方法
js中数组的方法,32种方法
前端操作方法
数据类型
window.localStorage.setItem 和 localStorage.setIte
如何完美解决前端数字计算精度丢失与数