c语言程序之二分法查找
2016-10-30 22:39
211 查看
#include<stdio.h>
int main()
{
int a[]={8,13,21,28,35,41,52,63,71,81,95,101,150,164};
int mid;
int low;
int high;
low=0;
high=13;
int x=13;
do{
mid=(low+high)/2;
if(x==a[mid])
{
printf("%d查找成功,在%d号位置",x,mid);
printf("\n");
return 0;
}
else if(x<a[mid])
high=mid-1;
else if(x>a[mid])
low=mid+1;
}while(low<=high);
printf("查找失败");
printf("\n");
return 0;
}
int main()
{
int a[]={8,13,21,28,35,41,52,63,71,81,95,101,150,164};
int mid;
int low;
int high;
low=0;
high=13;
int x=13;
do{
mid=(low+high)/2;
if(x==a[mid])
{
printf("%d查找成功,在%d号位置",x,mid);
printf("\n");
return 0;
}
else if(x<a[mid])
high=mid-1;
else if(x>a[mid])
low=mid+1;
}while(low<=high);
printf("查找失败");
printf("\n");
return 0;
}
相关文章推荐
- 二分法查找JAVA实现
- java实现二分法查找
- 算法学习之二分法查找
- 12.java语言基础-查找算法-二分法查找
- 二分法查找C++实现
- 二分法查找
- 二分法查找与冒泡算法的实现
- 有序顺序存储线形表的二分法查找
- 对日期排序及用二分法查找
- 二分法查找
- 二分法查找
- python learning----顺序查找和二分法
- 黑马程序员03数组排序与二分法查找
- Java版 二分法查找 -Java 学习笔记 (21)
- 关于二分法查找
- leetcode 在有序矩阵中查找某个数,第k小数 (二分法)
- Ruby实现二分法查找
- JAVA函数、数组讲解(案例:直接排序、冒泡排序、拆半查找(二分法))
- 软件的脆弱:从“二分法查找”的bug说开去
- 二分法查找C++程序