二分查找算法

二分查找算法又称折半查找，优点是比较次数少，查找速度快，平均性能好,时间复杂度为O(logn)；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。-----------------《百度百科》

所以序调用二分查找算法时，要先使带查找的数据处于有状态，

直接贴代码吧

代码中用到了前面写的快速排序的算法，可以参考一下：http://blog.csdn.net/a19901220/article/details/50996673

package search;

import sort.qSort;

public class BinarySearch {

	public static void main(String[] args) {
		double[] array = {12.0, 32.0, 3.0, 2.0, 54.0, 23.0, 43.0, 76.0, 44.0, 54.0, 43.0, 13.0};
		double value = 23.0;
		qSort.partitionSort(array, 0, array.length);
		int ret = -1;
		ret = binarySearch(array, value);
		if(ret != -1){
			System.out.println(array[ret]);
		}
		
	}
	
	private static int binarySearch(double[] array, double value) {
		int start = 0, end = array.length-1;
		int middle = (start + end)/2;
		while(array[middle] != value && start < end){
			if(array[middle] < value){
				start = middle;
				middle = (start + end)/2;
			}else if(array[middle] > value){
				end = middle;
				middle = (start + end)/2;
			}
			
		     if(array[middle-1] == value){
                return middle - 1;
            }
            if(array[middle] == value){
                return middle;
            }
            if(array[middle+1] == value){
                return middle + 1;
            }
		}
		return -1;
	}

}