return -1;

　　}

　　if(end==(start+1)){

　　if(array[start]==value){

　　return start;

　　}else if(array[end]==value){

　　return end;

　　}

　　}else if(array[middle]==value){

　　return middle;

　　}else if(value>array[middle]){

　　return binarySearch(array,middle+1,end,value);

　　}else if(value

　　return binarySearch(array,start,middle-1,value);

　　}

　　return -1;

　　}

　　上述代碼稍加改變，就可以排序任意類型。如使用泛型，然后加上對Comparable接口的實現，即可。

　　快速排序算法

　　二分搜索算法確實非常快，但是它只能用于已排序數組。如果數組未排序呢，該怎么辦呢?簡單，先用快速排序算法進行排序，然后再用二分搜索進行搜索。

　　先排序再搜索，要比匹配每一個元素快得多。搜索引擎，數據庫索引也都使用了對數據集合的排序技術，這樣搜索數據才會快速。

　　理論：

　　最慢，也是最容易想到的排序算法是插入排序算法：

　　1， 遍歷數組，找出最小的元素，把它放到第一個元素。

　　2， 循環查找未排序的數組，直到整個數組排序。

　　這需要2個嵌套的循環，意味著它的效率是O(n^2);

　　之所以插入排序的效率如此之地，是因為要找出整個數組中最小的數據，需要遍歷整個數組的元素。

　　而插入排序聰明就聰明在它不查找整個數組最小、次小…的元素，而是每次僅僅把小于某個元素的值移到一邊，通過迭代最終自動實現排序。這就大大節約了排序所需的計算步驟。

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

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

　　2011年上半年軟考報名時間及方式匯總