2012年1月19日
二分搜索
摘要： int binary(int array[], int n, int k) { int l = -1; int r = n; while (l+1 != r) { int i = (l+r)/2; if (k < array[i]) r = i; if (k = array[i]) return i; if (k > array[i]) l = i; } return n; } 阅读全文
posted @ 2012-01-19 16:13 xxx1 阅读(114) 评论(0) 推荐(0) 编辑