基于数组二分查找算法的实现
二分查找 查找 算法 赵振江
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的...
分类：
编程语言 时间：
2015-04-26 10:58:49
阅读次数：
163
#includeusing namespace std;int FindX(int*list, int left, int right, int X);int main(){ int a[12] = { 1, 2, 5, 7, 12, 34, 35, 46, 57, 58, 67, 78 }; co...
分类：
其他好文 时间：
2015-04-23 22:56:32
阅读次数：
175
map VS hash_map
1）map存储的时候为排好序的，所以输出时候也是排序的。而hash_map不是的。
2）map具有稳定性，底层存储为树，这种算法差不多相当与list线性容器的折半查找的效率一样，都是O (log2N)。
hash_map使用hash表来排列配对，hash表是使用关键字来计算表位置。当这个表的大小合适，并且计算算法合适的情况下，hash表的算法复...
分类：
其他好文 时间：
2015-04-23 00:05:51
阅读次数：
152
//c实现 1 #include "stdafx.h" 2 #include "stdlib.h" 3 4 5 int _tmain(int argc, _TCHAR* argv[]) 6 { 7 int a[10] = {0,1,3,4,6,7,9,11,12,15}; 8 ...
分类：
其他好文 时间：
2015-04-22 21:57:24
阅读次数：
117
Description编写程序实现折半查找算法。Input第一行是查找表的长度n(11usingnamespacestd;inta[1000];voidsearch(intleft,intm,intright){intmid;inttemp=0;while(leftm)right=mid-1;els...
分类：
其他好文 时间：
2015-04-22 10:58:28
阅读次数：
120
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前...
分类：
编程语言 时间：
2015-04-20 23:58:55
阅读次数：
477
坚持阅读经典代码，以下是《The C programming language》中的经典例子，每次读来都觉经典，遂摘录下来。
1 折半查找
/* binsearch: find x in v[0] <= v[1] <= ... <= v[n-1] */
int binsearch(int x, int v[], int n)
{
int low, high,...
分类：
其他好文 时间：
2015-04-20 22:43:23
阅读次数：
147
一.有序数组的折半查找【步骤】① low=0,high=length-1; //初始值② 当low>high时，返回查找失败信息③ lowa[mid],low=mid+1; //查找在右半区 c.若key=a[mid],返回mid //查找成功【算法实现】public int bi...
分类：
其他好文 时间：
2015-04-20 22:07:19
阅读次数：
120
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is in the...
分类：
其他好文 时间：
2015-04-17 18:21:47
阅读次数：
122
准备对能一次读入内存中处理的数据，取前K小，用多种方法进行。设想有：插入排序、折半查找插入排序、链排序、堆排序。顺序查找直接插入：思路：1、对全部数据，依次取值。送到一个队列。2、待判断的数据，在队列中做顺序查找。找到位置则插入。3、当队列满，且待判断的数据大于队列中最大数据，则直接放弃。另，代码中...
分类：
其他好文 时间：
2015-04-15 22:48:56
阅读次数：
161
