从数组中查找信息c语言 (5页)

本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！

== 本文为word格式，下载后可方便编辑和修改！ ==

从数组中查找信息c语言

篇一：求一个数在数组中的第几个数的C语言程序

#include

#include

#define N 1000

void main()

{int a[N],i,min,max,cnt,t=-1,j,x,half,y;

printf("请输入N个数：\n");

for(i=0,cnt=0;i

{scanf("%d",&a[i]);

cnt++;

if(getchar()=='\n')break;

}

for(i=0;i

for(j=i+1;j

if(a[i]>a[j])

{y=a[i];a[i]=a[j];a[j]=y;}

printf("请输入你要查找的数：\n");

scanf("%d",&x);

min=0;

max=cnt-1;

do

{if(x==a[cnt-1])

{ t=cnt-1;break;}

half=(min+max)/2;

if(x

max=half;

else if(x>a[half])

min=half;

else t=half;

}while(a[half]!=x);

if(t==-1)

printf("-1");

else

printf("%d在这个数组中的%d个",x,t+1);

}

篇二：c语言作业(数组&折半查找法)

C语言程序设计实验报告

1 实验目的

（1）熟练掌握一维数组、二维数组的定义、初始化和输入/输出方法；（2）熟练掌握字符数组和字符串函数的使用；

（3）掌握与数组有关的常用方法（如查找、排序等）。

2 实验内容

编程实现“折半查找”的过程。