二分查找和插入
来源:互联网 发布:爱的算法txt 编辑:程序博客网 时间:2024/04/29 16:23
bool bfind = false;
int low = 0, high = max-1, mid = 0;
while(low <= high)
{
mid = (high + low) / 2;
cmp = 比较函数【-1,0,1】
if (cmp < 0) {
low = mid + 1;//mid往右移动
} else if(cmp > 0) {
high = mid - 1;//mid往左移动
} else {
bfind = true;
break;
}
}
if (bfind) {
//找到处理
} else {
//没有找到,这里如果处理插入low表示插入位置
//可以做如下处理
if(low >= max) {
//最后追加数据
} else {
//前面插入数据,包括最开始位置/0位置
}
}
- 二分查找和插入
- 二分插入排序和二分查找
- 二分查找插入排序
- 二分查找插入排序
- 插入排序 二分查找
- 二分查找插入排序
- 二分查找或插入
- 二分查找插入排序
- 排序模板链表的插入存储和二分查找
- 插入排序+二分查找
- 插入排序与二分查找
- 插入排序之二分查找
- 插入排序 二分查找插入排序
- C/C++经典算法精华整理(2)-二分查找和插入查找
- 挖掘算法中的数据结构(六):二分查找 和 二分搜索树(插入、查找、深度优先遍历)
- 二分查找和二分排序
- 顺序查找和二分查找
- 二分查找和顺序查找
- 责任链或过滤器模式1-使用过滤器
- POJ 3249 拓扑排序+ 简单DP
- 可爱的python课后习题
- bash: tftp: command not found
- QT和MFC比较
- 二分查找和插入
- mysql 新增 删除用户和权限分配
- Sublime Text2: 你会爱上的编辑器
- oracle 修改会话时间格式
- Silverlight之Window Phone 中SqlCE应用(17)
- 合合电话面试的一些知识点
- stm32F4库函数中的RCC系统时钟配置
- 四个ping命令判断网络故障
- keil与proteus联合调试仿真