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

　　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接口的實現(xiàn)，即可。

　　快速排序算法

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

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

　　理論：

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

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

　　2， 循環(huán)查找未排序的數(shù)組，直到整個數(shù)組排序。

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

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

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

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

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

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