软考程序员：最快排序和搜索算法最简代码实现

　　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年上半年软考报名时间及方式汇总