二分法查找
摘要:
据说,很多研究生都不能一次很快写对的算法#include<iostream>#include<stdio.h>using namespace std;int binarysearch(int aim,int a[],int n){ int left=0; int right=n-1; if(left<right){ int mid=(left+right)/2; if(aim==a[mid]) return mid; if(aim<a[mid]) return right=mid-1; else return left+1; }}int main(){ i. 阅读全文
posted @ 2013-03-16 22:28 carpenter& 阅读(119) 评论(0) 推荐(0) 编辑