2014年3月5日
折半查找
摘要： 折半查找是在查找元素有序的情况下，一种很好的查找方法。 我们计算原始数据的个数n，这样我们就可以计算出中间mid = （1+n）/2 下面我们就看要查找的值key跟中间mid位的值即a[mid]进行比较，如果key>a[mid]，则说明要查找的元素在后半部分，则把上面的1换成mid+1，如果keyint binarySearch(int a[],int n,int key);int binar... 阅读全文
posted @ 2014-03-05 13:48 越影&逐日而行 阅读(447) 评论(0) 推荐(0) 编辑