优化核心思想（1）：分迭

性能优化有啥诀窍，怎样才能提高程序的运行速度，我们不妨来看个基础的东西，那就是排序。
排序毕竟原始的就是冒泡法，相信很多刚学会编程的人，第一个接触的算法就是它了，那我们来说一说算法优化的思路。
首先，冒泡法，就是那一个数组里面的每一个元素，跟其他元素进行比较，假如我这个数组有10个元素，那么每一个元素都要跟其他9个元素进行比较，那么复杂度按照比较次数来算，就是10x10=100。
优化的核心思想就是想办法减少比较多次数，降低比较次数的关键是提高查找的效率。
我们不妨通过逆向思维来推导一下，假如有一个数组长度是16，并且已经被排过序的，那么当我们要查找元素a在不在数组中，可以使用以下方法。
1.拿元素a和第8个元素进行比较。
2.大于该元素，那么去和第12个元素比较
3.还大于，那么和第14个比较。
4.再大于和第15个比较，如果等于表示在该数组内，不等于就表示不存在。
以上方案，巧妙的使用两分法的方式，避免了全局遍历，使得n长度的数组 复杂度为log n。
同理，我们要从中插入一个元素，也能快速找到元素的定位。
再回去看排序算法，可以看到，冒泡法是全数组遍历比较，但是我们如果使用二分查找的话，那么复杂度由原来的n x n，降低到n x log（n）。
所以，初步的优化策略就是通过两分法来不断分割问题。