资源介绍
视频数量：5个
总时长：1小时47分
课程介绍：
C++排序算法精讲
你有没有遇到过这种情况：手里有一堆杂乱无章的数据，比如考试成绩、库存列表、商品价格，想要按从小到大的顺序排列出来，却不知道从哪里下手。其实这就是排序算法要解决的问题。排序是计算机科学里最经典的话题之一，几乎每一种编程语言、每一种算法教材，都绕不开它。而这门课程，就是带你从零开始，把五种最常用的排序算法彻底搞明白。
一、选择排序：最简单的排序思路
选择排序是排序算法家族里最直白的一个。它的想法很简单：每次从剩下的元素里挑出最小的，放到已经排好序的位置上。课程会用一个具体的小数组，比如五个数字2、5、4、1、3，一步步演示它到底是怎么比较、怎么交换、怎么把最小的元素挪到正确位置的。你会清楚地看到，每一趟选完之后数组的边界在哪里，已经排好序的部分和待排序部分是怎样划分的。
更重要的是，课程会带你用C++把这个过程写成代码。你会学到怎么定义一个数组，怎么用循环控制外层和内层的遍历，怎么在每一轮中用一个变量记录最小元素的索引。明白了这个流程，你就掌握了排序算法最基本的模板——后面学其他算法，会发现很多思路其实是从这里演化出来的。
二、冒泡排序：相邻元素反复交换
如果说选择排序是"挑最小"，那冒泡排序就是"比邻居"。课程会讲清楚冒泡排序的核心规则：反复比较数组中相邻的两个元素，如果顺序不对就把它们交换，一轮下来最大的元素就会像气泡一样"冒"到数组的末尾。然后下一轮再在剩下的部分里重复这个过程。
课程会用五轮遍历的视角，带你看着一个五元素的数组怎样从5、1、4、2、3变成有序状态。你会明白为什么每一轮过后搜索范围会缩小一个位置，以及为什么冒泡排序虽然简单却在实际应用中效率不高。这些对后续理解更复杂的算法很有帮助，也能让你体会到算法设计里"简单"和"高效"之间的张力。
三、插入排序：像整理扑克牌一样排序
插入排序的思路非常贴近生活——就像你手里抓着一把扑克牌，每摸一张新牌就把它插到已经排好序的牌堆里。课程会先给你一个数组，比如5、3、4、1、2，然后从第二个元素开始，逐一和前面排好序的元素比较，找到合适的位置插入。
你会学到课程中提到的几个关键变量：i用来标记当前要插入的元素，j用来在已排序部分从后往前扫描，key则保存当前要插入的值。通过这种从后往前比较再依次后移的方式，已排序部分始终保持有序。理解了插入排序，你对"逐步构建有序序列"这种思想会有更深的体会，也会感受到它在处理近乎有序的数据时有多快。
四、快速排序：分治思想的入门
快速排序是这门课程的重点之一，也是实际开发中最常用的排序算法之一。它的核心是"分治"：先从数组里选一个基准元素，然后想办法把所有比它小的元素放到左边，比它大的元素放到右边，这样基准元素就落在了最终的正确位置上。然后再对左右两边分别递归地做同样的事情。
课程会带你一步一步看快速排序的执行过程，理解"分区"这个概念到底是什么意思，怎么用两个指针从两头往中间扫描并交换元素。你会发现，快速排序虽然代码不长，背后的递归思路却很巧妙。理解了它，你就真正跨入了"高效排序"的大门，也为后面学习树结构、图算法里的递归思想打下基础。
五、归并排序：稳定的分治排序
归并排序和快速排序一样，都用到了分治思想，但做法完全不同。归并排序先把数组不断地从中间一分为二，直到每个部分只有一个元素；然后再把这些小部分两两合并，在合并的过程中完成排序。因为每一层合并都是稳定的操作，归并排序的时间复杂度始终稳定在O(n log n)。
课程会展示归并排序的可视化过程，让你看清楚"分"和"合"是如何交替进行的。你会学到合并两个已排序子数组时需要的辅助空间，以及怎么用C++的临时数组来实现整个排序流程。理解了归并排序，你就掌握了另一种处理大规模数据的利器，也对"空间换时间"这种工程权衡有了切身体会。
适合哪些人学：
如果你刚开始学数据结构与算法，正在为排序这一章发愁，这门课程正好适合你。每一讲都配有PDF资料和视频讲解，配有可视化演示和代码实现，学起来不会觉得抽象。如果你已经会写C++的基本语法，想要通过排序来锻炼编程能力，这里也是很好的练习场。哪怕你只是想面试前快速复习一下五种排序的原理和代码，一个半小时的时间也不长，随时可以刷完。
学完这门课你会收获什么：
你会清楚地知道选择排序、冒泡排序、插入排序、快速排序和归并排序各自的思路和实现方法，能用自己的话讲出每种算法的执行过程，能用C++独立写出它们的代码。更重要的是，你会对排序算法的性能差异有直观的认识，明白为什么有的算法适合小数据量，有的算法能扛得住上百万级别的数据。这种对算法复杂度的感觉，是写出高效程序的关键一步，也是你继续深入学习计算机科学的一块扎实基石。