您好、欢迎来到现金彩票网!
当前位置:ag视讯 > 割点 >

二分法查找 c

发布时间:2019-07-22 16:35 来源:未知 编辑:admin

  已经升序排序,求用二分法查找n在数组中位置,若有重复的n,则求最前面的位置

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  { //在有序表R[0..n-1]中进行二分查找,成功时返回结点的位置,失败时返回零

  { //在有序表R[0..n-1]中进行二分查找,成功时返回结点的位置,失败时返回零

  如果您想在若干个(也就是您输入的元素个数不固定)你输入的元素中查找一个数,可以加一个参数n,用它传递数组中元素的个数

  result=BinSearch(a,x,num);//由于定义的函数要返回一个函数值,所以在主函数中要定义一个变量来接收这个返回值,数组元素做实参传递的是数组元素的首地址。故这里的调用写成result=BinSearch(a,x,num);,其中的a代表的是数组的首地址

  { //在有序表R[0..n-1]中进行二分查找,成功时返回结点的位置,失败时返回零

  while(low=high&&R[mid]!=K)//查找区间不为空时,如果查找到,则R[mid]!=K,结束循环,否则缩小查找空间继续查找,你的这里少了一个R[mid]!=K,所以即使查找到,也不会输出查找结果,因为形成了死循环

http://bed-plans.net/gedian/691.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有