二分查找(折半查找)
2017-03-29 17:57
162 查看
通过创造的递归函数从而实现查找一个有序数列中的一个数
#include<stdio.h> int binary_search(int arr[],int left,int right,int key) { while (left <= right) { int mid = (left + right) / 2; if (key > arr[mid]) { left = mid + 1; } else if (key < arr[mid]) { right = mid - 1; } else { return mid; } } if (left > right) { return -1; } return 0; } int main() { int key = 100; scanf("%d", &key); int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int left = 0; int right = sizeof(arr) / sizeof(arr[0]) - 1; int temp = binary_search(arr, left, right, key); if (temp == -1) { printf("没找到\n"); } else { printf("是第%d 位\n", temp); } return 0; }
相关文章推荐
- 二分查找(折半查找)
- C/C++查找之一(顺序查找、折半查找(二分查找))
- 二分查找(折半查找)
- 二分查找(折半查找)
- 二分查找(折半查找) -- 已排序序列的查找算法
- 【java基础知识(难点攻克)】--数组元素二分查找(折半查找)
- 折半查找(二分查找)实现
- 二分查找(折半查找)与冒泡排序(C语言)
- 二分查找(折半查找)
- 二分查找(折半查找)
- 二分查找(折半查找)
- <数据结构与算法>二分查找(折半查找)
- 二分查找(折半查找),Java实现
- 二分查找(折半查找)算法及代码
- 二分查找(折半查找)
- 二分查找(折半查找)
- PHP 顺序查找和二分查找(也叫做折半查找)算法
- 算法:二分查找(折半查找)
- C++二分查找(折半查找)算法实例详解
- 二分查找(折半查找)的思路与实现 java实现