在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
先预设值一段数组,再输入一个数,用二分查找法找到这个数再数组中的位置,并输出位置,通常使用二分法查找。 下面是示例代码,查找二十个数中的某数并输出位置。 #include <stdio.h> #include <stdlib.h> int Search(int *a,int key) {//在顺序表中折半查找key的元素,若找到返回元素下标,否则返回0 int low=0,mid; int high=20; while(low<=high) { mid=(low+high)/2; if(key==a[mid]) return mid; //找到待查元素 else if(key<a[mid]) high=mid-1;//继续在前半区查找 else low=mid+1; //在后半区查找 } return 0; //未找到 } void main() { int *a,key,i; int b[20]={0}; a=b; printf("请输入从大到小的20个整数:\n"); for(i=1;i<=20;i++) { scanf("%d",&b[i]); } printf("\n"); printf("请输入你要查找的数:\n"); scanf("%d",&key); if(!Search(a,key)) printf("要查找的数不在目标数组中!\n"); else printf("你要查找的数的序号是:%d \n",Search(a,key)); } |
2023-10-27
2022-08-15
2022-08-17
2022-09-23
2022-08-13
请发表评论