折半查找<二分查找>
来源:互联网 发布:java一对一聊天程序 编辑:程序博客网 时间:2024/05/20 11:25
折半条件:必须在一个有序数组内进行。
例如:在一个数组中查找一个数,找到就输出该元素下标,如果没找到就输出-1:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
intbin_search(int*p,intx,int n)
{
intleft = 0;
intright = n - 1;
while(left <= right)
{
inti = 0;
i = ( right-left)/2+left;//(left&right) + ((left^right) >> 1)
//right/2+left/2;
//如果left和right很大,要防止left+right发生溢出
if(p[i] > x)
{
right = i - 1;
}
elseif (p[i] < x)
{
left = i + 1;
}
else
returni;
}
return-1;
}
intmain()
{
printf("请输入数组的大小:_");
intn = 0;
scanf("%d", &n);
printf("请输入要查找的元素\n");
intx = 0;
scanf("%d", &x);
int*p = (int*)calloc(n, sizeof(int)); //采用动态内存,提高对内存的利用
if(p == NULL)
{
printf("out of memory\n");
exit(1);
}
printf("请初始化数组\n");
for(inti = 0; i < n; i++)
{
scanf("%d", &p[i]);
}
intret=bin_search(p,x,n);
printf("%d\n", ret);
free(p);
system("pause");
return0;
}
1 0
- 折半查找 (二分查找)
- 二分查找 (折半查找)
- 二分查找、折半查找
- 折半查找(二分查找)
- 二分查找(折半查找)
- 折半查找<二分查找>
- 二分查找(折半查找)
- 二分查找、折半查找
- 二分查找、折半查找
- 【查找】折半查找/二分查找
- 查找-折半查找(二分查找)
- 二分查找(折半查找) java
- 折半查找(二分查找)
- 二分查找(折半查找)
- 二分查找(折半查找)
- 折半查找(二分查找)
- 算法 二分查找(折半查找)
- 折半查找(二分查找)
- 列存储中常用的数据压缩算法
- Android 小知识点
- 实现一个简单的按钮实例-上下左右,左旋转,右旋转,放大缩小。
- 数据结构 线性表的顺序储存结构
- web进修之—Hibernate CRUD(2)
- 折半查找<二分查找>
- 重构鄙视链,国产手机该如何提升用户的优越感
- .before和.after+3D旋转案例(字体翻转的效果)
- css 学习笔记
- 大话设计模式之代理模式
- 构造MaxTree
- 机器学习之期望最大算法(EM算法)
- 第四周项目四(3)
- 常用网络访问方式的模板