基数排序的设计与实现.docVIP

武汉理工大学《数据结构》课程设计说明书  PAGE \* MERGEFORMAT 8  PAGE \* MERGEFORMAT 1 基数排序的设计与实现 摘要: 排序有多种:冒泡,插入,选择,Shell,快速,都是大家所熟悉的,但是大多数学习者可能对基数排序还很陌生.基数排序(Radix Sort):外排序的一种,是对箱排序的改进和推广,它的基本思想是从低位到高位依次对Kj(j=d-1，d-2，…，0)进行箱排序。在d趟箱排序中，所需的箱子数就是基数rd，这就是基数排序名称的由来. 关键词：关键字 基数排序 0、引言 排序（Sorting）是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排序成一个按关键字有序的排列。由于待排序的记录数量不同,使得排序过程中涉及的存储器不同,可将排序方法分为两大类:一类是内部排序,指的是待排序记录存放在计算机随机存储器中进行的排序过程；另一类是外部排序,指的是待排序记录的数量很大,以致内存一次不能容纳全部记录,在排序过程同步中尚需对外存进行访问的排序过程。 内部排序的方法很多，但就其全面性能而言，很难提出一种被认为是最好的方法，每一种方法都有各自的优缺点，适合在不同的环境（如记录的初始排列状态等）下使用。如果按排序过程中依据的不同