二分查找 c语言实现
来源:互联网 发布:地图数据 编辑:程序博客网 时间:2024/05/23 02:04
额,都不知道类别应该选择成神马才合适。
#include<cstdio>
int binary(int *arr, int size, int searchValue);
int main(){
// int arr[] = { 2 5 8 9 12 56 87 99 };e, nothing to say...
int arr[] = { 2, 5, 8, 9, 12, 56, 87, 99 };
int size = sizeof(arr) / sizeof(int);
int i;
int index;
for(i = 0; i < size; ++i){
index = binary(arr, size, arr[i]);
printf("the return index of binary search for arr[%d] is %d.\n", i, index);
}
index = binary(arr, size, 106);
printf("the return index of binary search for 106 is %d.\n", index);
index = binary(arr, size, 1);
printf("the return index of binary search for 1 is %d.\n", index);
index = binary(arr, size, 50);
printf("the return index of binary search for 50 is %d.\n", index);
return 0;
}
int binary(int *arr, int size, int searchValue){
int first = 0;
int last = size - 1;
int mid;
while(first <= last){// can not write as while(first < last)
mid = (first + last) / 2;
if(arr[mid] == searchValue){
return mid;
} else if (arr[mid] > searchValue) {
last = mid - 1;
} else {
first = mid + 1;
}
}
return -1;
}
- C语言实现二分查找
- 二分查找 c语言实现
- 二分查找C语言实现
- C语言实现二分查找
- c语言 实现二分查找
- c语言实现二分查找
- C语言实现二分查找算法
- C语言实现二分查找算法
- c语言二分查找泛型实现
- 二分查找的C语言实现
- c语言利用递归实现二分查找
- 二分查找算法的C语言实现
- c语言实现二分查找算法
- 用C语言实现二分查找算法
- 用C语言实现二分查找
- c语言实现二分查找变种题型
- C语言 ---- 递归实现二分查找
- 二分查找(C语言实现)
- poj 1062 昂贵的聘礼
- [RPC Fault faultString="Error #2032: 流错误...](学习笔记)
- HDU Humble Numbers
- Bash Commands - File test operators
- 海量数据处理之Tire树(字典树)
- 二分查找 c语言实现
- Web 开发与设计师速查手册大全(转载)
- fedora16编译spice-gtk
- 跨域引用资源技术及其方案选型
- 全不见了
- winform中picturebox自适应图片大小
- Flash Trust File on Windows 7
- 基类与派生类之间的转换
- 修复Ubuntu下因indicator applet的bug导致VNC客户端无法输入s和m的方法