算法总结（第一篇）

有序数组和二分法查找：

有序数组，指的是按照一定顺序排列的数组。如果要查找有序数组的元素，那么最好的查找方法是二分法查找。

二分法查找，是把一个数组分成前后两部分，判断给出的数字与前后部分的对比，然后再分成前后部分一直比对，直到找出是否含有该数字为止。

二分法查找效率比较高，并且代码逻辑比较简单，容易理解。但是它也有局限性，它仅限于有序数组的查找，对于无序数组，二分法查找就没办法了。它的查找时间为while循环的执行次数，故它的时间复杂度为O(Log2n)；

demo如下：

冒泡排序：

冒泡排序，是排序算法中最简单的排序，它的本义是对数组中的数据进行一个个地进行比对，并且交换位置。

冒牌排序的规则有以下几点：1、比较两个对象；2、如果左边大于右边的，则进行交换，如果左边小于右边的数据，则不进行交换；3、向右移动一个位置，继续重复1和2的位置。

冒泡排序法是最简单的排序，代码简介，易懂。但是它的缺点也是不可忽略的，效率是排序算法里面最差的。

demo如下：