简介
Coddy 基数排序:数据结构与算法系列 课程的第 1 课,共 9 课。
排序是计算机科学中最重要的操作之一。你可能已经学过一些排序算法,例如归并排序或快速排序,它们通过比较元素对来排序。
在这个数据结构系列的课程中,我们将学习基数排序,这是一种非比较算法。它不比较数值,而是按每一位数字进行排序。
我们将实现 LSD(最低有效位)版本:先按个位排序,再按十位,然后按百位,以此类推。为了让内容更清晰,本课程只处理非负整数。
本课程包括:
- 理论:了解基数排序的工作原理。
- 实现:使用你选择的编程语言编写基数排序。
- 练习:完成基于基数排序的编程挑战。
现在开始吧!
亲手试试
这节课没有代码挑战。
这节课包含一个小测验。开始学习即可作答,并记录你的进度。
基数排序:数据结构与算法系列中的所有课
自己练习: C 在线编译器