1.2折半查找法的使用

2. 折半查找法的使用

【问题描述】给定一个按值有序（升序）的N元整数数组A，采用折半查找法查找关键值k的位置，并给出查找的过程
【输入形式】

第一行：N

第二行：A[0], A[1], ... , A[N-1]

第三行：k
【输出形式】

第一行：k的位置（索引），若不存在则输出‘no’

第二行：查找的过程，每一次折半的中间（mid）位置的值，以逗号分隔。例如，1 2 3 4 5的中间位置为3，1 2 3 4的中间位置为2。
【样例输入】

样例1

2,5,8,11,15,16,22,24,27,35,50

样例2

2,5,8,11,15,16,22,24,27,35,50

10
【样例输出】

样例1

16,27,22

样例2

16,8,11
【样例说明】
【评分标准】必须使用折半法，其他方法不能得分。

#include <stdio.h>
int main()
{int n;scanf("%d", &n);// printf("%d\n", n);int a[500];int i;for (i = 0; i < n - 1; i++){scanf("%d", &a[i]);getchar();//   printf("%d ", a[i]);}scanf("%d", &a[i]);int k;scanf("%d", &k);// printf("\n%d\n", k);int mid;int low = 0, high = n - 1;int st[100];int j = 0;int flag = 0;while (low <= high){mid = (low + high) / 2;// printf("%d", mid);if (a[mid] == k){flag = 1;break;}if (a[mid] < k){st[j++] = a[mid];low = mid + 1;}if (a[mid] > k){// printf("%d", j);st[j++] = a[mid];high = mid - 1;}}if (flag == 1)printf("%d\n", mid);elseprintf("no\n");for (i = 0; i < j; i++){printf("%d", st[i]);if (i != j - 1)printf(",");}if (flag == 1)printf(",%d", a[mid]);
}

1.2折半查找法的使用相关推荐

java学习笔记之折半查找法（二分法）
2019独角兽企业重金招聘Python工程师标准>>> package Xhe.com; //折半查找法(二分法) public class halfSearch { pub ...
数据结构--折半查找法详解
1. 折半查找法定义折半查找法,也称为二分查找法, 二分搜索, 是一种在有序数组中查找某一特定元素的搜索算法.搜索过程中从数组的中间元素开始, 如果中间元素正好是要查找的元素, ...
递归应用：折半查找法
折半查找法介绍在计算机科学中,折半搜索(英语:half-interval search),也称二分搜索(英语:binary search).对数搜索(英语:logarithmic search),是 ...
二分法实战教学快速入门（折半查找法）
//二分查找法(折半查找法) //主要思路:将一个顺序已经排好的数组如从小到大, //分别取第一位和末位为low和high,取mid为两者位置数的平均值 //输入key,每次在循环中判断key与mid ...
用折半查找法查找某一字符在字符串中的位置
一.题目描述从键盘输入一个字符,用折半查找法找出该字符在已排序的字符串str中的位置.若该字符不在str中,则打印输出**.(更好的阅读体验,请移步我的个人博客) 二.分析解答此题主要考察字符串的 ...
C语言：有N个数从小到大的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个数。如果不在数组中，打印“not found”。
/*有N个数从小到大的顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个数.如果不在数组中,打印"not found".*/#include<stdio ...
一维数组——折半查找法
[问题描述] 编写程序,利用折半查找法从一个升序排列的数列中查找某数是否存在,如果存在则输出该数的下标,否则输出no,输出查找过程中和中间元素比较的次数. [输入形式] 输入分3行:第一行为n的值,代 ...
每日C语言（The 7th day）——折半查找法
太久没有更新了,偷懒了,趁着开学前多发几篇(偷笑) 老样子先上题目 T(题目):假设有若干个由大到小排序的数已经顺序存放在一个数组中,现输入一个数x,请用折半查找法找出该数是数组中哪个元素的值.找到则 ...
折半查找法（二分搜索法）
学习C语言的时候,折半查找法应该是很多人绕不开的一个简单算法.作为一名C语言的初学者,第一次看这个算法的时候着实是有些头疼.不过仔细读读发现其实并没有想象中那么难. 折半搜索,也称二分搜索是一种在有序 ...

1.2折半查找法的使用

1.2折半查找法的使用相关推荐

最新文章

热门文章