23、内部排序之基数排序

一、基本思想 1、基数排序(Radix Sort)是一种借助于多关键字排序的思想对单逻辑关键字进行排序的方法，即先将关键字分解成若干部分，然后通过对各部分关键字的分别排序，最终完成对全部记录的排序。对记录关键字进行定义时，总是要规定其长度和组成的字符。这样，可以把d位关键字看作d个关键字组成的一个多关键字。         基数排序首先把每个关键字看作为一个d元组：             Ki=

>>阅读原文<<