二分查找
来源:互联网 发布:ubuntu怎么更新 编辑:程序博客网 时间:2024/06/05 10:51
/*二分查找的前提是数组元素为有序的*/#include"stdio.h"int main(){ int a[10]; int low,high,middle; int x; int i; for(i=0;i<=9;i++) scanf("%d",&a[i]); printf("Give x:"); scanf("%d",&x); low=0;high=9; while(low<=high){ middle=(low+high)/2; if(a[middle]==x) break; else if(x>a[middle]) low=middle+1; else high=middle-1; } if(low<=high) printf("x is founded!\n"); else printf("x is not founded!\n"); return 0;}
0 0
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 剑指offer——在二维数组中查找元素
- Android 表情面板的展示和表情的显示
- Const,Const函数,Const变量,函数后面的Const
- UVA-The Largest Clique 11324
- [整合]境内人民币支付系统
- 二分查找
- C#学习笔记--递归算法
- 创建一个网上购票系统
- eclipse里面的一些显示视图(为什么有时候程序在java模式下不能运行,在debug下可以运行)
- 手写图片缓存框架 ImageLoader
- 结构体
- JAVA 面向对象之 多态
- 二维数组行列互换
- Python 02:Python数据类型