admin 管理员组

文章数量: 887032

二分法~~

二分法~~

很出名阿~这个~

以下内容为程序代码:

int binarysearch(int p[],int n,
       int value, /* 查找值 */
       int *m) /* 返回的是第一个大于等于查找值的元素
                * 位置和小于查找值的元素个数   */
{
   int op=0;
   int i=0; /* 头指针前面的元素小于查找值 */
   int j=n-1; /* 尾指针和它后面的元素大于等于查找值 */
   int k; /* 中间指针 */
   if (n==0) { /* 空列表 */
      *m=0;
      return 0;
   }    
   while (i<j) {
      k=(i+j)/2;
      if (p[k]<value)
         i=k+1;
      else
         j=k;
      op++;
   }
   /* 头尾指针指向同一个位置 */
   if (p>=value) /* 此位置上元素大于等于查找值 */
      *m=i;
   else /* 全部元素都小于查找值 */
      *m=n;
   op++;
   return op;
}

本文标签： 二分法

版权声明：本文标题：二分法~~ 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1686867300h43401.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。