代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
C
】
二元搜索
作者:
茶壶
/ 发布于
2015/6/29
/
717
//============================================================================ // Function:二元搜索算法 // worst case:W(N)=lg(N+1)/lg(2) // average case:A(N)=(k*2^(k+1)-2^k+1)/(2^(k+1)-1),where k=lg(N+1)/lg(2) 假设有N种可能在list中,有N+1中可能不在list中时。 // In ——待搜索数组 list(类型 int*)。 // 目标值 target(类型 int); // 待搜索数组长度 n(类型 int) // Out——无 // return:目标位置 middle(类型 int,0为起始位置,n为未找到)。 // note:数组list必须是从小到大排列的有序数组 // bug:n可以小于list已分配长度,如果n大于list已分配长度,则可能发生内存溢出 //============================================================================ int BinarySearch(int *list,int target,int n) { int middle; int start=1; int end=n; while(start<=end){ middle=(start+end)/2; if(list[middle]==target){ return middle; } else if(list[middle]<target){ start=middle+1; } else{ end=middle-1; } } return n; }
试试其它关键字
二元
搜索
同语言下
.
获取手机通讯录 iOS去除数字以外的所有字符
.
异步加载音乐等资源
.
交通罚单管理系统
.
freemark实现,简单的替换
.
计算斐波那契数列
.
base64解码 包括解码长度
.
图像显示
.
冒泡排序
.
输入十进制数,输出指定进制
.
链式栈
可能有用的
.
C#实现的html内容截取
.
List 切割成几份 工具类
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
茶壶
贡献的其它代码
(
9
)
.
毛玻璃效果
.
整数N随机分成n份
.
如何实现获取当前定位信息
.
获取相册的所有相片
.
plist基本操作
.
获取客户端真实ip地址
.
仿async的 并行执行和序列执行函数
.
二元搜索
.
图的遍历
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved
站长博客
粤ICP备13059550号-3