c语言二分法
2014-12-27 15:00
197 查看
#include <stdio.h> #include <stdlib.h> int Search(int *a,int key) { 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[10]={0}; a=b; printf("请输入从大到小的10个整数:\n"); for(i=1;i<=10;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)); }
相关文章推荐
- 二分法查找的C语言实现:
- 二分法查找C语言实现
- 二分法求解---c语言
- C语言用二分法求方程的近似解的方法
- 查找与排序之二分法查找篇(C语言实现)
- 利用二分法从有序表中查找某个数值-C语言
- C语言 二分法查找之面试题
- c语言:用二分法求方程在(-10,10)之间的根:2x^3-4x^2+3x-6=0.
- 二分法求方程根--C语言
- 二分法查找(C语言)
- 二分法(c语言)
- 折半查找法(二分法)C语言
- 二分法查找(C语言,改进)
- 数值作业:二分法求方程的根之C语言实现代码
- 二分法c语言代码(递归、迭代)
- 二分法 一元非线性方程求根 C语言实现
- 数值作业:二分法求方程的根之C语言实现代码
- 用c语言实现二分法查找表格【数据结构】
- c语言:用二分法求方程在(-10,10)之间的根:2x^3-4x^2+3x-6=0.
- 二分法查找(C语言实现)