零、写在前面
这是《算法零基础100讲》 专栏打卡学习的第 34 天了。如果觉得本专栏太贵无法承受,在博主主页添加博主好友,获取 付费专栏优惠券。
每天专栏的题,做不出来没关系,因为困难的题涉及知识点较多,可能会涉及到后面的章节,所以不要着急,内容能看懂,能自己分析,能做出简单题就行。
在刷题的过程中,总结自己遇到的坑点,写出 「 解题报告 」 供他人学习,也是一种自我学习的方式。这就是经典的帮助他人的同时,成就自己。目前, 「 万人千题 」 社区 每天都会有五六篇高质量的 「 解题报告 」 被我 「 加精 」。如果觉得自己有能力的,也可以来发布你的 「 解题报告 」。千万级流量,你我共同拥有。
一、概念定义
排序问题是最经典的算法问题了,一般一开始学的算法就是排序。但是由于 C/C++ 都有现成的库函数(C里是 qsort、C++里是sort),所以导致很多人就没有学排序算法本身,其实排序算法的思路非常经典,从最简单的学起,对日后学习复杂算法是非常有帮助的。这就是举一反三ÿ