軟考程序員：最快排序和搜索算法最簡(jiǎn)代碼實(shí)現(xiàn)

　　二分搜索算法

　　理論：

　　二分搜索算法用于針對(duì)已排序的集合進(jìn)行搜索。

　　它的原理是：

　　1， 找到排序數(shù)組的中間元素，如果它匹配目標(biāo)值，那么就返回它在數(shù)組中的索引。

　　2， 如果沒有找到，那么判斷中間值比目標(biāo)值大還是小，

　　如果中間值比目標(biāo)值大，那么就對(duì)第一個(gè)元素到middle-1的元素遞歸這個(gè)過程。

　　如果中間值比目標(biāo)值小，那么就對(duì)middle+1到最后一個(gè)元素。

　　3， 如果結(jié)束的索引小于開始的索引，返回-1，表示沒有找到。

　　4， 如果子集合有2個(gè)元素，那么各自比較。因?yàn)镴ava的整數(shù)除法會(huì)舍棄小數(shù)，如果數(shù)組只有2個(gè)元素，那么middle值一直都是第一個(gè)元素。

　　經(jīng)過上述的遞歸過程，最終將返回匹配元素的索引，或者是-1，表示找不到。

　　二分搜索算法之所以速度快，是因?yàn)樗�每次可以把�?shù)組切分成兩半，每次遞歸調(diào)用都能去除一半數(shù)據(jù)，而不用匹配每一個(gè)數(shù)據(jù)。

　　代碼：

　　下面是代碼，邏輯清楚，代碼簡(jiǎn)單。

　　/**

　　* @param array

　　* @param start

　　* @param end 這是最后一個(gè)元素的索引，第一次調(diào)用應(yīng)該是array.length-1

　　* @param value

　　* @return

　　*/

　　public static int binarySearch(int[] array,int start,int end,int value){

　　int middle=(start+end)/2;

　　if(end

　　軟考程序員考試歷年真題匯總(2007年-2010年)

　　2010年下半年軟考成績查詢時(shí)間及方式匯總

　　2011年上半年軟考報(bào)名時(shí)間及方式匯總