感覺最近一直在找以前的記憶，所以爲了以後要都認真的記載下來
二分查找法：1.二分查找又稱折半查找，它是一種效率較高的查找方法。
2.二分查找要求：（1）必須採用順序存儲結構 （2）.必須按關鍵字大小有序排列
3.原理：將數組分爲三部分，依次是中值（所謂的中值就是數組中間位置的那個值）前，中值，中值後；將要查找的值和數組的中值進行比較，若小於中值則在中值前面找，若大於中值則在中值後面找，等於中值時直接返回。然後依次是一個遞歸過程，將前半部分或者後半部分繼續分解爲三部分。
二分法查找主要是比較的次數少，查找的速度快，平均性能好，但是待查表一定要是有序的，
插入刪除比較困難，所以二分法查找不適用於經常變動的有序列表
實現代碼如下所示：註釋掉的是非遞歸的方法
public class MidSearch {
public static int midsearch(int a[],int num,int start,int
end)
{
// start = 0;
// end = a.length - 1;
int mid;
//非遞歸
// while(start <= end)
// {
// mid = ( start + end )/2;
// if(a[mid] == num)
// return mid;
// else if(a[mid] > num)
// end = mid - 1;
// else if(a[mid] < num)
// start = mid + 1;
// }
//遞歸
if(start <= end)
{
mid = (start + end)/2;
//System.out.println(mid);
if(a[mid] == num )
return mid;
else if(a[mid] > num)
return midsearch(a,num,start,mid-1);
else if(a[mid] < num)
return midsearch(a,num,mid+1,end);
}
return -1;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = {1,2,3,4,5,6,7,8,9,10};
System.out.println(midsearch(a, 6, 0, 9));
}
}