提高篇—调用函数查找数组元素下标(二分法查找)
2017-04-09 12:57
316 查看
程序代码
输出结果
心得体会
作为一个大学二的菜鸟,开始慢慢前进,多多少少感到有收获,由于水平有限,多多少少有错,望包涵
#include <stdio.h> #define SIZE 10 /* *csdn学院--2016级 *目的:让代码见证成长(作为一个初学的菜鸟,如 *大家有发现错误,欢迎指正!) *文件名称:Myfun136.c *作者:小臣小仁 *完成日期:2017年4月9日 */ int binary_search(int [],int n,int k); int main() { int d[SIZE]={12,31,39,45,63,65,67,79,87,92}; int key,index; printf("Input key a you what to search:"); scanf("%d",&key); index=binary_search(d,SIZE,key); if(index>=0) printf("The index is %d.\n",index); else printf("Not fund!\n"); return 0; } int binary_search(int arr[],int n,int k) { int i=-1; int low=0,high=n-1,mid; while(low<=high) { mid=(low+high)/2; if(arr[mid]==k) { i=mid; break; } else if(arr[mid]>k) high=mid-1; else low=mid+1; } return i; }
输出结果
心得体会
作为一个大学二的菜鸟,开始慢慢前进,多多少少感到有收获,由于水平有限,多多少少有错,望包涵
相关文章推荐
- 二维数组, 二分法查找数组元素下标 快速查找数组最大值 数组作为实参的问题
- php 查找数组元素提高效率方法
- 二分法查找(数组元素无序)
- //二分法查找数组中的某个元素(二分法查找时数组元素必须是有序的)
- Java二分法查找数组元素
- php 查找数组元素提高效率的方法详解
- 用二分法查找满足条件值的最大下标
- java日常学习:直接查找法和二分法(折半法)查找数组元素
- 用二分法查找数组中的下标
- 用二分法查找出满足条件值的最大下标(满足条件的值有多个)
- 设计一个模板类Sample,用于对一个有序数组采用二分法查找元素下标
- java二分法查找数组元素
- 二分法查找
- C# 静态类泛型方法查找数组元素
- 二分法(查找、求上界、求下界)
- 二分法——查找、排序以及库函数bsearch的用法
- java版本二分法查找
- 查找之折半二分法
- C 递归二分法查找
- 基本算法之二分法查找