二分法查找是在有序线性表查找指定的元素

int BinarySort(int n)
{
   int low,high,mid;
   low = 0;
   high = length -1;
   while (low <= high)
   {
       mid = (low+high) / 2;
       if (n == m_num[mid])    return mid;
       if (n < m_num[mid])      high = mid - 1;
       else                              low = mid + 1;

   }
       return -1;
}

posted on 2009-03-16 17:03  Ruby_Wang  阅读(379)  评论(0编辑  收藏  举报