smrtLee的博客

选择排序 流程 动态演示图 插入排序 流程 动态演示图 注意事项  插入排序是一个重点排序算法，因为当排序的数组基本有序的时候，插入排序的效率甚至高于快速排序，在最极端的情况下，数组完全有序，插入排序的时间复杂度仅为O（n）级别，只需遍历一遍无需任何操作。 归并排序 流程 动态演示图 算法优化  在编写代码的过程中，我们可以在归并排序的代码中加入一条判断，如果第二个数组中的头元素大于第一个数组中的尾元素则直接跳过merge操作，因为两个数组已经有序，第二个数组中的头元素大

算法与数据结构学习网站 https://visualgo.net/zh https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 跳台阶 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路分析 这道题本质上其实是一个斐波那契数列问题： 当台阶为1时，只能跳一步，一种方式 1 1 当台阶为2时，可以选择一步一步跳，也可以选择跳两步