【c语言】数组简单折半查找

偏执的太偏执、 2022-07-28 09:38 249阅读 0赞

#include <stdio.h>
    #define N 15
    int main()
    {
    	int a[N],i,number,top,bott,mid,loca,flag=1,sign;
    	char c;
    	printf("enter data:\n");
    	scanf("%d",&a[0]);
    	i=1;
    	while(i<N)
    	{
    		scanf("%d",&a[i]);
    		if(a[i]>=a[i-1])
    			i++;
    		else
    			printf("enter this data again:\n");
    
    	}
    	printf("\n");
    	for(i=0;i<N;i++)
    		printf("%5d",a[i]);
    	printf("\n");
    	while(flag)
    	{
    		printf("input number to look for:");
    		scanf("%d",&number);
    		sign=0;
    		top=0;
    		bott=N-1;
    		if((number<a[0])||(number>a[N-1]))
    			loca=-1;
    		while((!sign)&&(top<=bott))
    		{
    			mid =(bott+top)/2;
    			if(number==a[mid])
    			{
    				loca=mid;
    				printf("Has found %d, its position is %d\n",number,loca+1);
    				sign=1;
    			}
    			else if(number<a[mid])
    				bott=mid-1;
    			else
    				top=mid+1;
    		}
    		if(!sign||loca==-1)
    			printf("cannot find %d.\n",number);
    		printf("continue or not(Y/N)?");
    		scanf("%c",&c);
    		if(c=='N'||c=='n')
    			flag=0;
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，249人围观）

还没有评论，来说两句吧...

相关阅读

相关【C语言数据结构】查找-顺序查找&折半查找

-------------------- 查找-顺序查找&折半查找代码实现 -------------------- 代码实现 include

分手后的思念是犯贱/ 2024年02月21日 10:25/ 0 赞/ 90 阅读

相关递归折半查找，C语言

include <stdio.h> /折半查找/ int binary_Search(int arry, int key, int left,

﹏ヽ暗。殇╰゛Y/ 2023年06月10日 06:22/ 0 赞/ 36 阅读

相关 c语言_二分查找（折半查找）

A:你的新鞋子好炫酷，多少钱买的呀？ B:价格在100~300之间，你猜一下咯，每次我只告诉你猜大了还是猜小了，直到你猜对为止，看看你能不能很快猜出来。 A: ……

ゝ一纸荒年。/ 2023年05月22日 13:25/ 0 赞/ 46 阅读

相关 c语言折半查找输出坐标,用c语言编写折半查找法

折半查找法又称为二分查找，是在一个有序数组里面找到一个具体的数，方法我在代码里注释到了。 \include int binary\_search(int \arr, int

本是古典何须时尚/ 2023年01月22日 06:53/ 0 赞/ 31 阅读

相关折半查找 c语言简单易懂

\include<stdio.h>//标准的输入和输出流 \include<stdlib.h>//system(“pause”)要用 int main(void)//主

分手后的思念是犯贱/ 2022年11月16日 13:50/ 0 赞/ 224 阅读

相关 C语言实现折半查找算法

什么叫折半？就是用已知的数与一个有序数列序列号最中间的数相比较，缩小查找范围。先写查找函数binsearch，三次判断。然后主函数调用。 include

川长思鸟来/ 2022年08月07日 06:59/ 0 赞/ 236 阅读

相关【c语言】数组简单折半查找

include <stdio.h> define N 15 int main() { int a[N],i,number,top,bo

偏执的太偏执、/ 2022年07月28日 09:38/ 0 赞/ 250 阅读

相关数组-折半查找

//折半查找 public int halfFind(int[] arr,int key) { int min = 0; //数组第一个下标 i

分手后的思念是犯贱/ 2022年06月01日 09:20/ 0 赞/ 193 阅读

相关折半查找（C语言）

折半查找： 1. 设定查找范围的下限low，上限high，由此确定查找范围的中间位置mid； 2. 中间位置的值等于待查的值，查找成功中间位置

╰+哭是因爲堅強的太久メ/ 2022年01月27日 06:41/ 0 赞/ 284 阅读

相关 C语言实现折半查找算法

C语言实现折半查找算法 include <stdio.h> include <stdlib.h> int main() { int

ゞ浴缸里的玫瑰/ 2021年09月29日 16:36/ 0 赞/ 340 阅读