引入:为什么需要先学排序
到目前为止,你已经能熟练操作数组、链表、栈和队列了。但很多时候,光把数据存起来还不够,你还需要让它们有序。
比如成绩表想按分数从高到低排、字典里的单词要按字母顺序排、商品列表要按价格排序。这些场景都离不开排序算法。排序也是很多更复杂算法的基础:二分查找要求数组有序,很多贪心、分治算法也要先排序。
这一篇我会带你实现三种最基础、最经典的排序算法:冒泡排序、选择排序和插入排序。它们思路简单,但已经足以帮你理解“算法复杂度”这个核心概念。
学习目标
2026/7/10大约 9 分钟