/** bs.cpp** Created on: 2015年4月14日* Author: judyge*/#include <stdio.h> #include <iostream> using namespace std;int bs(int a[],int min,int max,int key) { int mid; while(min<=max) //遞歸子問題 { mid=(max+min)/2; //獲取中間值 if(key==a[mid]){return mid;} //查找的數與中間值比較，相等就返回找到了! else if(key<mid){max=min-1;} //小于中間 到左邊找else{min=mid+1;} <span style="font-family: Arial, Helvetica, sans-serif;">//大于中間 到右邊找</span>} return -1; }int main() {int max=12;int min=0; int a[13]={1,2,4,7,9,10,11,45,66,68,79,89,99}; int key=11; cout<<bs(a,min,max,key); return 0; }

總結

以上是生活随笔為你收集整理的二分查找算法实例注释的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。