前言
本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。
基数排序:是典型的分配类排序(不同于前面所述的插入排序、交换排序等方法,分配类排序不需要比较关键字大小),根据关键字中各位的值,通过对待排序记录进行若干趟 “ 分配 ” 与 “ 收集 ” 来实现排序,是一种借助于多关键字排序的思想对单关键字排序的方法。
基数排序又分为多关键字的排序、链式基数排序。
本文主要针对链式基数排序。
在本文最后的练习中,以举例子说明该排序方法,配以图文,讲解详细(含408真题)。
可搭配以下链接进行学习:
版权声明:本文为qq_34438969原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。