摘要: 二分查找主要用于在一堆数中查找某一个数。。前提条件:(1)这堆数要存储在数组中;(2)是有序的。。二分查找属于分治法。。可以用递归实现。。代码:int binarysearch(int array[], int low, int high, int target){ if (low > high) return -1; int mid = (low + high)/2; if (array[mid]> target) return binarysearch(array, low, mid -1, target); if (array[mid]... 阅读全文
posted @ 2014-03-02 20:08 xtaq 阅读(288) 评论(0) 推荐(0) 编辑