二分查找
来源:互联网 发布:linux系统维护工程师 编辑:程序博客网 时间:2024/05/16 19:25
据说,很多研究生都不能一次很快写对的算法
#include<iostream>
#include<stdio.h>
using namespace std;
int binarysearch(int aim,int a[],int n)
{
int left=0;
int right=n-1;
if(left<right){
int mid=(left+right)/2;
if(aim==a[mid])
return mid;
if(aim<a[mid])
return right=mid-1;
else
return left+1;
}
}
int main()
{
int a[10]={8,3,54,77,22,44,66,333,6,2};
int aim=22,n;
n=10;
printf("%d\n",binarysearch(aim,a,n));
system("pause");
}
0 0
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 语音识别系统第一课-Xcode配置PortAudio Based on Mac X10.10
- 条款16 成对使用new和delete时要采取相同形式
- 正则表达式
- 一个机器学习博士生的忠告
- 初步了解了angularJS的mvc
- 二分查找
- c语言日期转换为星期
- 单调递增子序列(二)
- VSTO创建的Excel文档中序列型下拉列表造成文档无法打开的问题
- 常见Java面试题
- UVA12230 - Crossing Rivers
- Windows 内核结构 摘抄自《windows内核原理与实现》
- PAT 1048. Find Coins (25)
- Red and Black