weixin_42738504的博客

快速排序（Quick Sort）算法是在冒泡排序的基础上进行改进的一种算法，从名字上看就知道该排序算法的特点是快、效率高，是处理大数据最快的排序算法之一。简而言之，通常就是以某个基准（一般都是最左边），跟数组的其他值比对，比基准大的不动，比基准小的值就挪到左边，循环重复这个动作，如下图所示。实现的基本思想是：通过一次排序将整个无序表分成相互独立的两部分，其中一部分中的数据都比另一部分中包含的数据的值小。然后继续沿用此方法分别对两部分进行同样的操作，直到每一个小部分不可再分，所得到的整个序列就变成有序序列。

归并排序算法，一图理解

插入排序，一图理解

第一次内循环比较N - 1次，然后是N-2次，N-3次，……，最后一次内循环比较1次 共比较的次数是 (N - 1) + (N - 2) + …+ 1，求等差数列和，得 (N - 1 + 1)* N / 2 = N^2 / 2，舍去最高项系数，其时间复杂度为 O(N^2)选择排序（Selection sort）是一种简单直观的排序算法，无论什么数据进去都是 O(n²)的时间复杂度，所以用到它的时候，数据规模越小越好。其基本思想是：首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置。

举个案例，如下图我画的商品价格与销售关系图，我们希望销售越高越好，价格越高越好，我们期望它们能同时满足，这就叫贪心算法，每一个方面都希望是最优，但是实际上，销量与价格是相互影响的，关联性非常大，因此这类不适用贪心算法。举个例子，我有一百个杯子，其中99个里面是水，1个是醋，用回溯算法的思想来处理的话，一杯一杯的尝，喝一杯，是水，返回重新开始喝下一杯，直到喝到醋，这个过程才算是结束。回溯算法，也是算法设计中的一种思想，是一种渐进式寻找并构建问题解决方式的策略，本质上是属于。回溯算法的景点案例还得是。

二分查找法，也称折半（对半）搜索算法，是一种在有序数组中查找某一特定元素的搜索算法适用前提条件1，存储在数组中2，有序排序搜索过程从数组的中间元素开始，如果中间元素是我们要找的元素，搜索过程结束如果某一特定元素大于或者小于中间元素，则在数组大于或小于那一半中查找，而且跟开始一样从中间开始比较如果在某一步数组为空，则代表找不到这种搜索算法每一次比较都使搜索范围缩小一半相比于普通的顺序查找法，差别如下图所示。

如题：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。实例1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶实例2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶额，一开始看到这道题其实真没什么思路，楼梯数量少倒是还好办，楼梯数量一多

贪心算法贪心算法又称贪婪算法，指

日常刷题----1斐波那契数列又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、…….这个很容易理解，以数组为例：var arr=[0,1,1,2,3,5,8,13,21,34,……];//整个数组满足arr[n-1]+arr[n]=arr[n+1]题目要求函数接收一个参数，参数为数列的项，因为要一直满足arr[n-1]+arr[n]=ar.