C语言 ,有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用拆半查找法找出该数是数组中的第几个元素的值,如果该数不在数组中,则输出“无此数”
来源:互联网 发布:nginx 允许目录浏览 编辑:程序博客网 时间:2024/05/22 09:04
注意此题是要求用拆半法,当然前提必须是数组已经排好序的
#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<=end) { mid=(start+end)/2; if(c==t[mid]) { printf("%d\t,%d\t",t[mid],mid); break; } else if(c>t[mid]) start=mid+1; // 如果要查找的数字大于中间数,这个时候开始的位置要从中间位置加一 else end=mid-1; //如果查找的数字小于中间数,这个时候结束的位置从要中间减一 } if(a>b) printf("无此元素"); system("pause"); return 0;}
0 0
- C语言 ,有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用拆半查找法找出该数是数组中的第几个元素的值,如果该数不在数组中,则输出“无此数”
- 习题 6.9 有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中,则输出“无此数”。
- 有十个数按从大到小的顺序存放在一个数组中,输入一个数,要求找出该数是数组中的第几个元素。如果该数不在数组中,则打印出“无此数”
- 有15个数按从大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中,则打印出 “无此数”
- 有15个数存放在一个数组中,输入一个数,要求用折半法找法找出该数是数组中第几个元素的值。如果该数不在数组中,则输出“无此数”。以15个数用赋初值的方法在程序中给出。要找的数用scanf函数输入。
- 7.9 有15个数按大小的顺序存放在一个数组中,输入一个数,要求用拆半查找法找出该数是数组中第几个元素的值。(函数的方法)
- :输入10个整数,保存在一个数组中,在数组中查找某个数,给出是否找到的信息。如果找到了,要求输出该数在数组中所处的位置;如果找不到,输出“没有找到!
- 10月8日 c语言 数组元素作函数实参 输入10个数,要求输出其中值最大的元素和该数是第几个数
- c语言:输入10个数,输出值最大的元素和该数是第几个数。(数组元素作函数实参)
- 数组中存放0到n中的缺少一个数的连续数,找出该缺少的数
- 有n个有序的整数放在一维数组中,输入一个数,将该数放入数组合适的位置,使插入该数后,数组中的元素仍然有序;
- 输入10个数,要求输出其中值最大的元素和该数是第几个
- 在一个存十个数的数组中 用户输入一个数 查找出该数所在的位置
- 定义一个一维数组,其元素个数从键盘中输入,元素的值为[100,200]的随机整数。 (1)输出数组的每个数 (2)对数组的数进行升序排序,输出排序后的数组元素 (3)从键盘上输入一个整数,查找该整数是
- 给出一个数和一个有序数组,找出该数组中之和等于该数的两个数
- 随机一个数组 用户输入n,则输出比n大的数以及该数在数组中的位置
- 编写一个C#程序,要求从键盘输入10个数存放在数组中,分别求出最大数和最小数存放在第一第二个元素里
- 【c语言】二维数组中的查找,杨氏矩阵在一个二维数组中,每行都按照从左到右的递增的顺序排序,输入这样的一个数组和一个数,判断数组中是否包含这个数
- Unsupported major.minor version 51.0
- java 远程提交MR jar包并获得application_id
- Mysql技术内幕基础部分
- SQL语句--like和正则表达式的使用
- java数据类型转换汇总
- C语言 ,有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用拆半查找法找出该数是数组中的第几个元素的值,如果该数不在数组中,则输出“无此数”
- Python爬虫urllib2笔记(三)之使用正则表达式提取百度贴吧网页中的楼主发的图片
- webgl 入门的简单小模型
- XML 基础
- hibernate返回非受管实体(Returning non-managed entities)
- 地图投影知识系列(三)---我国地图投影
- JNI之c调用java的函数,调用java的构造生成对象,得到java的成员,以及C返回Java字符串乱码
- libevent2.0分析:事件循环的一生
- 一位程序员偷偷爬取了近100w个招聘职位数据,然后得出了这些结论