二分查找的C语言实现
先预设值一段数组,再输入一个数,用二分查找法找到这个数再数组中的位置,并输出位置,通常使用二分法查找。
下面是示例代码,查找二十个数中的某数并输出位置。
#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)); }
- 上一篇 »Python3二分查找库函数bisect,,bisect_left
- 下一篇 »Java二分法