简单点吧

答：要么从第 n−1 级台阶跳一级上来，要么从第 n−2 级台阶跳两级上来，再无他法。 因此，令 f(n) 表示从第一级台阶跳上第 n 级台阶有跳法总数。则有如下递推公式： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。 求该青蛙跳上一个n级的台阶总共有多少…

逐个两两比较大小，若前一个元素大于后一个元素则使二者交换位置。如此往复，完成一趟遍历即可使得一个元素（最大值）归位。 适用元素较少的情况下，元素太多的话，交换和比较次数都会很多，影响效率，元素多的情况适合用快速排序. 在要排的数（比如数组A）中选择一个中心值key（比如A[0]…

通过某个增量gap，每隔gap取一个数组元素分到一个组，然后在组内进行插入排序，随后逐步缩小增量，继续按组进行插入排序操作；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。