
算法
Rubenyu
这个作者很懒,什么都没留下…
展开
-
二分查找算法递归实现
<br /><br />/**<br /> * 二分查找算法递归实现<br /> * <br /> * @return<br /> */<br />public static int binarySearchRecuition(int a[], int low, int high, int key) {<br />if (high < low) {<br />return -1;<br />}<br />int mid = (low + high) / 2;<br /> <br />if (a[mid] =原创 2011-02-21 22:48:00 · 707 阅读 · 0 评论 -
二分查找算法
<br /><br />/**<br /> * 二分查找算法<br /> * <br /> * @param r<br /> * @param k<br /> * @return<br /> */<br />public static int binarySearch(int[] r, int k) {<br />// 在有序表R[0..n]中进行二分查找,成功时返回结点的位置,失败时返回-1<br />int low = 1;<br />int high = r.length;<br />int mid;原创 2011-02-21 22:47:00 · 669 阅读 · 0 评论