第十章 内部排序精品.ppt

* * * * * * * * * * * * * * * 排序思想 基数排序是按组成关键字的各位的值进行分配和收集，与前面介绍的排序方法不同，它无需进行关键字之间的比较。 设关键字有d 位，每位的取值范围为 r (称为基数)，则需要进行d 趟分配与收集，需要设立 r 个队列。 例如： 关键字是4位字符串，需要26个队列，4趟分配与收集； 关键字3位十进制数，需要10个队列，3趟分配与收集 基数排序过程 278—109—063—930—589—184—505—269—008—083 f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9] e[0] e[1] e[2] e[3] e[4] e[5] e[6]