#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");
}
#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();
}
#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();
}
#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");
}
#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；
}
#include #include int main(){ int a[7]={1,2,3,4,5,6,7}; int i,num,n,low,high,mid; printf("数组为：\n"); for(i=0;... printf("\n请输入数组中的一个数："); scanf("%d",&num);
C程序设计 （第四版） 谭浩强 习题6.9 个人设计习题 6.9 有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。代码块#...
/*有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中 第几个元素的值。如果该数不在数组中，则输出“无此数”。*/ #include <stdio.h> int main() { int a[15]; int...
6习题9 有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出无此数 代码 #include <stdio.h> int main() { int a[15...
输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，输出“不在表中”。 折半查找法的原理是：对于一个升序数组，将中间的数和输入的数进行比较，若中间的数大，则选择数组的前半...
习题 5.8 有15个数按由大到小的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则打印出“无此数”。 代码块： #include <iostream> ...
注意此题是要求用拆半法#include<stdio.h> int main() { int t[9]={1,3,5,7,9,11,13,15,17}; int start=0,end=8,c,mid; //start表示查找区间开始的位置，end是查找区间的最末位置 scanf("%d",&c); while(start) ...
/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作 者： 刘同宾 * 完成日期：2012 年 11 月 27 日 * 版 本 号：v1.0 * 输入描述： * 问题描述：有15个数按从大到小顺序存放
有15个数按从小到大顺序存放在一个数组中，输入一个数，输出一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。 #include <stdio.h> #include <stdlib.h>...
#include using namespace std; int main() { int a[10],i,j,k,temp,b,lamp; for(i=0;i;i++) { cin>>a[i]; } for(j=1;j;j++) { for(k=0;k;k++) { if(a[k][k+1]) ... a[k
C语言：有N个数从小到大的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个数。如果不在数组中，打印“not found”。
有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。 因以前使用其他高级语言时从未使用过该查询算法 ，苦思了有...
问题描述：有n个数（n 要求: 编写两个函数input和binbearch分别实现数组数据的输入和元素的查找。...问题描述：有n个数（n）,已按从大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是
N个有序整数数列已放在一维数组中，利用二分查找法查找整数m在数组中的位置，若找到，则输出其下标值；反之，则输出 “Not be found” */ int main() { int i; int low = 0; int high = N - 1; int ...
有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数组中第几个元素的值。如果该数不在数组中，则输入无此数。
2.有15个数存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。以15个数用赋初值的方法在程序中给出。要找的数用scanf函数输入。
关键字与左右标的大小比较#include int main() { int arr[] = { 0, 1, 2, 3, 4, 6, 7, 9 }; int left = 0; int right = sizeof(arr) / sizeof(arr[0])-1; int mid = 0; int key = 4;... while (le
/* * 程序的版权和版本声明部分: ... * All rights reserved.... * 文件名称：折半查找法.cpp ...* 作 者：毛通 ...* 完成日期：2013 年 1...* 对任务及求解方法的描述部分: 有15个数按由小到大的顺序存放在一个数组中，
任意输入一个n（位于数组里外均可），如果n数与数组，则显示n位于数组中的位置，如果n不属于数组，则显示错误；要求用递归的方法实现折半查找； 扩展：适用于输入所有顺序递增数据实现折半查找。 实验代码如下： ...
#include<iostream> using namespace std; int main() { int a[15]={15,14,13,12,11,10,9,8,7,6,5,4...//这题是从大到小！！！！！！！ int l=0,h=14,x,m; cout<<"输入查找的数："; cin>>x; ...
#include <stdio.h> int main() { int a[15]={29,27,25,23,21,19,17,15,13,11,9,7,5,3,1}; int i,n,low,high,mid; ... printf("\n\n请选择数组中任意一个值，并输出："); scanf("%d",&am
有n个数（n）,已按从大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中的第几个元素的值。如果不在数组中输出0。 要求: 编写两个函数input和binbearch分别实现数组数据的输入和元素的查找...
有15个数按照由大到小顺序存放在一个数组中，输入一个数x，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”（不输出引号）。 已知数组元素的值各不相同。请使用数组实现。 ...
Problem A: C语言习题 折半查找Time Limit: 1 Sec Memory Limit: 128 ...20）,已按从大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中的第几个元素的值。如果不在数组中输出0。要...
由N个有序整数组成的数列已放在一维数组中，给定程序MODI1.C中函数fun的功能是：利用折半查找整数m在数组中的位置。若找到，返回其下标值；反之，返回－1。 折半查找的基本算法是：每次查找前先确定数组中待查的范围...
有n个数（n）,已按从大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中的第几个元素的值。如果不在数组中输出0。 要求: 编写两个函数input和binbearch分别实现数组数据的输入和元素的...
题目：有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找找出该数是数组中第几个元素的值。若不存在，这输出“无此数”。 #include<stdio.h> #include<ctype.h> #include <...
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表...
60个Android开发精典案例，好东西 - 给大家分享60个Android开发的精典案例，包含任务监听、设备适配，游戏框架搭建，特效实现，多点触控，网络协议，游戏关卡设置等内容。特别是做游戏开发的朋友值得研究。喜欢就拿走吧！
