js算法分享

非递归二分算法  

获取当前数组的中间值  判断    low high

如果查找的值大于 中间值，将重复算法，重新在 low = mid+1的地方重新开始算法(选择中间值后半部分)

如果查找的值小于 中间值，将重复算法，重新在high =mid-1的地方重新开始算法 (选择中间值前半部分)

 

 

首先，从有序数组的中间的元素开始搜索，如果该元素正好是目标元素（即要查找的元素），则搜索过程结束，否则进行下一步。
如果目标元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半区域查找，然后重复第一步的操作。
如果某一步数组为空，则表示找不到目标元素。

 

排序算法

冒泡算法

比较相邻的两个元素，如果前一个比后一个大，则交换位置。

第一轮的时候最后一个元素应该是最大的一个。

按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。

 

快速排序

快速排序是对冒泡排序的一种改进，第一趟排序时将数据分成两部分，一部分比另一部分的所有数据都要小。然后递归调用，在两边都实行快速排序。

 

插入排序

从第一个元素开始，该元素可以认为已经被排序

取出下一个元素，在已经排序的元素序列中从后向前扫描

如果该元素（已排序）大于新元素，将该元素移到下一位置

重复步骤3，直到找到已排序的元素小于或者等于新元素的位置

将新元素插入到下一位置中

重复步骤2