有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值.

lc113117996 2009-04-10 07:08:30
#include<stdio.h>
void main()
{
int a[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
int i,left=0,right=14,flag=0,d,mid;
printf("shuru:");
scanf("%d",&d);
if(d>a[14]||d<a[0])
{ printf("\nchongxin:");
scanf("%d",&d);}
for(i=1;i<3;i++)
{ mid=(left+right)/2;
if(d==a[mid])
{ printf("di %d ge.\n",mid);
flag=1;break;}
else if(d>a[mid])
right=mid-1;
else left=mid+1; }
if(flag==0) printf("wushu.\n");
}

请看看哪个地方错了,谢谢了
...全文
6245 6 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
gtl022 2009-04-11
  • 打赏
  • 举报
回复
#include <stdio.h>
int main()
{
int a[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
int i,left=0,right=14,flag=0,d,mid;
printf("shuru:");
scanf("%d",&d);
if(d<a[14]||d >a[0]) //这你写错了
{
printf("\nchongxin:");
scanf("%d",&d);
}
// for(i=1;i <3;i++) //这有问题,
while(true)
{
if(left == right) //add below two line
break;
mid=(left+right)/2;
if(d==a[mid])
{
printf("di %d ge.\n",mid);
flag=1;
break;
}
else if(d>a[mid])
right=mid-1;
else left=mid+1;
}
if(flag==0)
printf("wushu.\n");
getchar(); //让程序暂停一下
getchar();
getchar();
}
blems 2009-04-11
  • 打赏
  • 举报
回复

#include <stdio.h>
int main()
{
int a[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
int i,left=0,right=14,flag=0,d,mid;
printf("shuru:");
scanf("%d",&d);
if(d<a[14]||d >a[0]) //<-----------------楼主这个地方写错了
{
printf("\nchongxin:");
scanf("%d",&d);
}
for(;left!=right;) //<----------------判断条件
{ mid=(left+right)/2;
if(d==a[mid])
{
printf("di %d ge.\n",mid);
flag=1;break;
}
else if(d>a[mid])
right=mid-1;
else
left=mid+1;
}
if(d==a[left]) //<---------------这个地方再加一个判断
{
printf("di %d ge.\n",mid);
flag=1;
}
if(!flag)
printf("wushu.\n");
return 0;
}
ouzhf 2009-04-11
  • 打赏
  • 举报
回复

#include <stdio.h>
void main()
{
int a[15] = {15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
int left, right, flag, d, mid;

printf("shuru:");
scanf("%d", &d);

if(d < a[14] || d > a[0]) //不在数组范围内
{
printf("\nchongxin:");
scanf("%d",&d);
}

left = 0;
right = 14;
flag = 0;

while (left <= right)
{
mid = (left + right) / 2;
if (d == a[mid])
{
printf("di %d ge.\n",mid);
flag = 1;
break;
}
else
if (d > a[mid])
right = mid - 1;
else
left = mid + 1;
}

if (flag == 0)
printf("wushu.\n");
}
xiaocha 2009-04-11
  • 打赏
  • 举报
回复
修正了3楼的错误, 并改为查找函数和与数组大小无关的代码,
如要改变数据, 仅需修改数组 data 一行
没有测试, 如有错误, 欢迎指正


#include <stdio.h>

// find 函数调用, data 必须从大到小排列
int find(int *data, int count, int value)
{
int left = 0, right = count-1, mid;

while(1)
{
if(left > right) return -1;

mid = (left + right) / 2;

if (value == data[mid])
return mid;
else if (value > data[mid])
right = mid - 1;
else
left = mid + 1;
}
}

int main()
{
int data[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1}; // 如要改变数据, 仅需修改此行
int value, index;
int count = sizeof(a) / sizeof(a[0]);

printf("输入要找的数:");
scanf("%d",&value);
while (value>a[count-1]||value<a[0])
{
printf("\n重新输入要找的数:");
scanf("%d",&value);
}

index = find(data, count, value);

if (index < 0)
printf("\n没找到 %d.\n", value);
else
printf("\n在第 %d 个.\n", index);

getchar();
}
qq675927952 2009-04-10
  • 打赏
  • 举报
回复

#include <stdio.h>
int main()
{
int a[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
int i,left=0,right=14,flag=0,d,mid;
printf("shuru:");
scanf("%d",&d);
if(d<a[14]||d >a[0]) //这你写错了
{
printf("\nchongxin:");
scanf("%d",&d);
}
// for(i=1;i <3;i++) //这有问题,
while(true)
{
mid=(left+right)/2;
if(d==a[mid])
{
printf("di %d ge.\n",mid);
flag=1;
break;
}
else if(d>a[mid])
right=mid-1;
else left=mid+1;
}
if(flag==0)
printf("wushu.\n");
getchar(); //让程序暂停一下
getchar();
getchar();
}


liliangbao 2009-04-10
  • 打赏
  • 举报
回复
#include <stdio.h> 
void main()
{
int a[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
int i,left=0,right=14,flag=0,d,mid;
printf("shuru:");
scanf("%d",&d);
if(d < a[14]||d >a[0])
{ printf("\nchon gxin:");
scanf("%d",&d);}
for(i=1;i <5;i++) //16个最多比较4次
{
mid=(left+right)/2;
if(d==a[mid])
{
printf("di %d ge.\n",mid);
flag=1;break;
}
else if(d>a[mid])
right=mid-1;
else left=mid+1;
}
if(flag==0) printf("wushu.\n");
}

70,022

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧