java二分尋找演算法

標籤：java   二分法   

演算法：當資料量很大適宜採用該方法。採用二分法尋找時，資料需是有序不重複的。 基本思想：假設資料是按升序排序的，對於給定值 x，從序列的中間位置開始比較，如果當前位置值等於 x，則尋找成功；若 x 小於當前位置值，則在數列的前半段中尋找；若 x 大於當前位置值則在數列的後半段中繼續尋找，直到找到為止。

假設有一個數組 {

20,21,22,23,24,25,26,27

public class TwoFindNum {public static void main(String[] args) {int []array=new int[]{20,21,22,23,24,25,26,27};System.out.println(search(array, 21));  //如果尋找的是數組中的值就返回元素對應的下標。否則返回-1.System.out.println(search(array,30));}//二分尋找public static int search(int []array,int key){int start=0;int end=array.length-1;  //長度從0開始，最後一位下標減1while(start<end) {int mid=(start+end)/2;if (key<array[mid]) end=mid-1;else if(key>array[mid]){start=mid+1;}else{return mid;}}return -1;}}

本文出自 “星月情緣” 部落格，請務必保留此出處http://xuegodxingyue.blog.51cto.com/5989753/1950461

java二分尋找演算法