折半查找算法，折半算法

折半查找算法，折半算法

算法分析：數據元素有序，設3個變量low、mid、high保存數組元素的開始、中間以及末尾序號，

              將Key值與a[mid]比較，不斷縮小查找范圍，直至查找成功或者失敗。

代碼：

 1 while(low <= high)
 2 {
 3    mid=(high+low)/2;
 4    if(a[mid]==x)
 5       return mid;
 6    else if(a[mid]>x)
 7       high=mid-1;            //"mid-1" → "-"
 8    else                      //"mid+1" → "+"   避免程序進入無限循環當中
 9       low=low+1;         
10 }