C语言的二分法查找
来源:互联网 发布:linux 新建目录 编辑:程序博客网 时间:2024/04/27 19:41
#include <stdio.h>
void main(){
int s[10]={1,3,6,9,11,28,34,45,46,56};
int left=0,right=sizeof(s)/sizeof(s[0]),middle=0,i=0,m;
printf("请输入查找数字:");
scanf("%d",&m);
while(left<=right){
middle=(right+left)/2;
i++;
if(m>s[middle]){
left=middle+1;
}else if(m<s[middle]){
right=middle-1;
}else{
printf("查找了%d次,查到了%d数据,位置是第%d\n",i,m,middle+1);
return;
}
}
}
void main(){
int s[10]={1,3,6,9,11,28,34,45,46,56};
int left=0,right=sizeof(s)/sizeof(s[0]),middle=0,i=0,m;
printf("请输入查找数字:");
scanf("%d",&m);
while(left<=right){
middle=(right+left)/2;
i++;
if(m>s[middle]){
left=middle+1;
}else if(m<s[middle]){
right=middle-1;
}else{
printf("查找了%d次,查到了%d数据,位置是第%d\n",i,m,middle+1);
return;
}
}
}
0 0
- C语言的二分法查找
- 【C语言】二分法查找
- C语言二分法查找
- 二分法查找(C语言实现)
- C语言实现二分法查找
- C语言二分法查找数组
- 二分法查找C语言实现
- c语言 折半查找 (二分法查找)
- C语言 二分法查找之面试题
- 【C语言】二分法实现数组查找
- c语言程序之二分法查找
- c语言 二分法查找 修正版 漏洞 二分法 32位
- c语言中二分法查找的升级版--折半查找法
- 二分法查找(C/C++)
- C 语言中自定义类型排序函数qsort以及相应的二分法查找函数bsearch
- C++: 二分法查找
- C二分法查找
- C 递归二分法查找
- 属性“$”的值为 null、未定义或不是 Function 对象
- 求助: vb 数据转成 float 方法
- ruby之循环跳转
- i.MX6qSabreLite内核源码阅读笔记-----mx6q_sabrelite_init_uart 分析
- java web Servlet学习笔记-2 请求重定向和请求转发的区别
- C语言的二分法查找
- Caused by: java.lang.ClassNotFoundException: org.springframework.expression.ExpressionParser
- sdfsdfsdfsdfs
- Silverlight程序中动态设置WCF服务地址方法
- android最小化
- nginx conf by linux kernel
- OpenGL实现 贝塞尔三次方曲线
- 前端开发构建工具---Gulp介绍
- 数据库连接池配置