//给定15个数,然后按照折半查找找其中的一个数在不在这个数组中
#include<stdio.h>
int main()
{
int a[15]={9,8,7,6,5,4,3,2,1,0,-2,-3,-4,-5,-6};
// int i,m;//m用来存放下标
int t;
int h1=0,h2=14,hz;//hz存放中间的这个值
printf("请输入一个要查找的数:\n");
scanf("%d",&t);
while(h1<=h2)
{
hz=(h1+h2)/2;
if(t==a[hz])
printf("%d是第%d个数:\n",t,hz+1);
if(t>a[hz])
h2=hz-1;
else
h1=hz+1;
}
return 0;
}
数组元素由大到小排序,插入一个数求其在数组中的位置是多少
最新推荐文章于 2021-12-26 21:15:19 发布