基本信息
文件名称:数据结构(Java语言描述)(第2版)课件 6.6 分配排序.pptx
文件大小:759.64 KB
总页数:12 页
更新时间:2025-08-17
总字数:约小于1千字
文档摘要

;基数排序;根据比较方向:

最低位优先法,LSD(从右向左):先从最低位开始排序,再对次低位排序,直到对最高位排序后得到一个有序序列。

最高位优先法,MSD(从左到右):先从最高位开始排序,再逐个对各分组按次高位进行子排序,循环直到最低位。;将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零

从最低位开始,依次进行一次排序

从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列;将整数按位数划分,准备10个桶,代表0–9

根据整数个位数字的数值将元素放入对应的桶中,然后按照输入赋值到原