二分查找的算法学习

以前在读书的时候没好好学习算法，出来工作后又都忘得差不多了，惭愧惭愧… 重新开始学习一些简单的算法，先从二分法开始吧！

二分法是当数据量很大时适宜采用，但是采用二分法的前提是，数据是有序不重复的。二分法又称折半查找，故名思意就是就是从中间开始比较查找，其基本思路是：假设数据是按升序排序的，对于给定值 x，从序列的中间位置开始比较，如果当前位置值等于 x，则查找成功；若 x 小于当前位置值，则在数列的前半段中查找；若 x 大于当前位置值则在数列的后半段中继续查找，直到找到为止。所以二分法查找的速度比较快,次数比较少,性能比较好；因此相对来说其删除和插入操作就不是那么灵活了。

下面就已一个小例子来看看：

/**
 * 二分法demo
 * @author Richard
 */
public class Demo1 {
   

    public static void main(String[] args) {
        new Thread(new Runnable() {

            @Override
            public void run() {
                int[] array = new int[10000000];
                for (int i = 0; i < array.length; i++) {
                    array[i] = i;
                }
                long time = System.currentTim