练习3-1 在上面有关折半查找的例子中，while循环语句中共执行了两次测试，其实只要一次就足够（代价是将更多的测试放在程序外执行）。重写该函数使在循环内只执行一次测试

Sainbo

于 2020-04-20 21:58:28 发布

阅读量609

点赞数

分类专栏： C程序设计语言（第二版）练习题 C程序设计语言（第二版）文章标签： css

本文链接：https://blog.csdn.net/maoshanbo/article/details/105645847

版权

C程序设计语言（第二版）同时被 2 个专栏收录

73 篇文章 3 订阅

订阅专栏

C程序设计语言（第二版）练习题

51 篇文章 3 订阅

订阅专栏

Procedures in the text:

/*binsearch:find x in v[0] <=v[1] <=... <=v[n-1]*/
int binsearch(int x, int v[], int n)
{
   int low, high, mid;
   low = 0;
   high = n - 1;
   while (low <= high) {
       mid = (low + high) / 2;
       if (x < v[mid])
           high = mid + 1;
       else if (x > v[mid])
           low = mid - 1;
       else /*found match*/
           return mid;
   }
   return -1; /*no match*/
}

/*change the above procedures more concise*/
int binsearch(int x, int v[], int n)
{
   int low, high, mid;
   low = 0;
   high = n - 1;
   mid = (low + high) / 2;
   {
       if (x < v[mid])
       high = mid + 1;
   if (x > v[mid])
       low = mid - 1;
   else/*found match*/
       return mid;
   }
   return -1;/*no match*/
}