简单的折半查找
2016-04-04 09:37
281 查看
#include <stdio.h> int half_search(int arr[], int first, int last, int n) { int mid = 0; while (first <= last) { mid = (first + last) / 2; if (n < arr[mid]) { last = mid - 1; } else if (n>arr[mid]) { first = mid + 1; } else { return 1; } } return -1; } int main() { int arr[] = { 1, 3, 5, 7, 9, 11, 13, 15, 17, 19 }; int i; while (1) { scanf("%d", &i); if ((half_search(arr, 0, sizeof(arr) / sizeof(arr[0]) - 1, i) == -1)) { printf("not exist\n"); } else { printf("%d\n", i); } } return 0; }
相关文章推荐
- Redis中实现查找某个值的范围
- 批量文件查找替换功能的vbs脚本
- WinForm实现按名称递归查找控件的方法
- 一个用vbs查找硬盘所有分区中的指定程序的代码
- 浅析Node.js查找字符串功能
- C++二分法在数组中查找关键字的方法
- C++中字符串查找操作的两则实例分享
- WinForm自定义函数FindControl实现按名称查找控件
- Shell脚本学习指南之查找与替换介绍
- php实现指定字符串中查找子字符串的方法
- C#查找对象在ArrayList中出现位置的方法
- jquery 查找新建元素代码
- Oracle 查找与删除表中重复记录的步骤方法
- SQL Server根据分区表名查找所在的文件及文件组实现脚本
- PHP学习之字符串比较和查找
- js实现的二分查找算法实例
- python查找指定具有相同内容文件的方法
- 二叉查找树的插入,删除,查找
- php查找指定目录下指定大小文件的方法
- php查找字符串出现次数的方法