【考研】数据结构考点——链式基数排序

前言

本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。

基数排序:是典型的分配类排序(不同于前面所述的插入排序、交换排序等方法,分配类排序不需要比较关键字大小),根据关键字中各位的值,通过对待排序记录进行若干趟 “ 分配 ” 与 “ 收集 ” 来实现排序,是一种借助于多关键字排序的思想单关键字排序的方法。

基数排序又分为多关键字的排序、链式基数排序。

本文主要针对链式基数排序

在本文最后的练习中,以举例子说明该排序方法,配以图文,讲解详细(含408真题)。

可搭配以下链接进行学习:

【考研】数据结构考点——归并排序_住在阳光的心里的博客-CSDN博客

【考研】《数据结构》知识点总结.pdf_考研数据结构知识点总结背诵-其它文档类资源-CSDN下载


版权声明:本文为qq_34438969原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。