二分

二分

/**
 * 二分法
 * */
public class ErFen {
 
    /**
     * @param args
     */
    public static void main(String[] args) {
 
        int[] nums = {10,20,30,40,50,60};
        int p = 30;
        int start = 0;
        int end = nums.length-1;
        while(start <= end) {
            //中间位置
            int middle = (start + end) / 2;
            //中间值
            int middleValue = nums[middle];
            if(p == middleValue) {
                System.out.println(middle);
                return;
            } else if (p < middleValue) {
                end = middle - 1;
            } else {
                start = middle + 1;
            }
        }
    }
 
}

 二分查找详解：

二分查找只使用升序或降序排列好的数列中查找

int[] a ={10,20,30,40,50,60}

int start = 0; 　　int end = a.length-1;　　int middle = ( start + end) / 2 

start = 0;　　end = 5;　　middle = 2

查找 P = 30

int middleValue = a[ middle ];

 if( p = middleValue )　　OK !

查找 P = 20

if( p < middleValue ) 　　end = middle - 1; 

middleValue = a[ middle ] = a[2] = 30　　20 < 30　　end = 2 -1 = 1　　middle = 0 + 1 / 2 = 0

middleValue = a[ 0 ] = 10　　　　　　　 　20 > 10 　  start= 0 + 1 = 1　  middle = 1 + 1 / 2 = 1

middleValue = a[ 1 ] = 20 　　　　20 = 20 　　OK !

查找 P = 60

if( p > middleValue )　　start = middle + 1;

50 > 30　　start = 2 + 1 = 3　　middle =( start + end ) / 2 = (3 + 5 )/ 2 = 4　　

middleValue = a[ 4 ] = 50　　　　　　　　60 > 50　　start = 3 + 1 = 4 　　middle = (4 + 5 ) / 2 = 4

start = 4 + 1　　middle = ( 5 + 5 ) / 2 = 5

middleValue = a[5] = 60　　OK !