随笔-16  评论-0  文章-0  trackbacks-0

static int sSearch(int a[], int v, int l, int r)
  {
    int i;
    for (i = l; i <= r; i++)
      if (v == a[i]) return i;
    return -1;
  }

static int bSearch(int a[], int v, int l, int r)
  {
    while (r >= l)
      {
        int m = (l+r)/2;
        if (v == a[m]) return m;
        if (v < a[m])
            r = m-1;
        else
            l = m+1;
      }
    return -1;
  }

posted on 2006-07-30 10:00 尨奇 阅读(348) 评论(0)  编辑  收藏 所属分类: algorithms in java