直播类型网站开发/新站seo竞价

二分查找算法:<维基百科>

在计算机科学中，二分搜索（英语：binary search），也称折半搜索（英语：half-interval search）^[1]、对数搜索（英语：logarithmic search）^[2]，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。

 

 

代码：

import java.util.Arrays;/*** 二分查找算法* <b>* 二分查找是一个搜索算法,也叫折半查找,就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，* 就在左子数组继续查找;如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。* </b>* @author xwolf* @date 2017-05-24 11:27* @since 1.8*/
public class BinarySearch {/*** 二分查找* @param keys  要检索的数组* @param key   要检索的元素* @return*/public static int search(int[] keys ,int key){//先排序
        Arrays.sort(keys);//指定开始查找的位置int start = 0;//结束的位置int end = keys.length-1;while (start <= end){//中间位置索引int middle = start + (end-start)/2;//中间元素int middleKey = keys[middle];if (key > middleKey){//大于中间元素,从右边部分查找start = middle+1;} else if (key < middleKey){//小于中间元素,从左边开始查找end = middle-1;}elsereturn middle;}return -1;}
}