简介
Coddy 堆排序:数据结构与算法系列 课程的第 1 课,共 9 课。
排序是计算机科学中最重要的操作之一。它会将集合中的元素排列成特定顺序,从而让搜索和分析数据变得容易得多。
在这门属于数据结构系列的课程中,我们将学习堆排序,这是一种基于二叉堆构建的排序算法。
二叉堆是一种存储在数组中的完全二叉树。在最大堆中,每个父节点都大于或等于它的子节点,因此最大值总是在根节点。堆排序会先将数组转换为最大堆,然后不断移除最大元素,构建出排序后的结果。
这门课程包括:
- 理论,了解堆排序的工作原理。
- 实现,使用你选择的编程语言编写堆排序。
- 练习,解决基于堆排序的编程挑战。
开始吧!
亲手试试
这节课没有代码挑战。
这节课包含一个小测验。开始学习即可作答,并记录你的进度。
堆排序:数据结构与算法系列中的所有课
自己练习: C 在线编译器