哈希表是最基础的数据结构之一，利用键值对存储并检索数据的一种非线性结构。
在其它各种结构线性表、树等数据结构中，记录在结构中的位置是随机的，和记录关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的“比较”的基础上。在顺序查找时，比较的结果为“==”与“!=”两种可能;在折半查找、二叉排序树查找和B-树查找时，比较的结果为“”3种可能。查找的效率依赖于查找过程中所进...
分类：
编程语言 时间：
2014-12-17 14:42:48
阅读次数：
214
/* Date:2014.12.16
折半查找算法，也叫二分查找，用于对拥有唯一元素的查找。
需要先经过按序排序后才能进行。只对有序表适用。
*/
//先快速排序：（此处增序，也可降序）
void QuickSort(int *arr,int left,int right)
{
int key,temp,ltemp,rtemp;
ltemp = left;
r...
分类：
编程语言 时间：
2014-12-17 12:52:34
阅读次数：
116
二分查找：
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。
代码不多也就几行；主要 start = 0； end = nLength -1;while(start
#include
using namespace std;
/* run this program using the console pauser...
分类：
编程语言 时间：
2014-12-14 22:48:24
阅读次数：
222
查找方法有很多种，如：顺序查找，折半查找，分块查找，基于数的查找等等，但是这些查找有一个共同的特点，那就是都是通过比较的方式查找a[i]中的那个i，比如顺序查找，是通过顺序比较数组中的每个元素，最终找到i，折半查找只不过是在比较的时候用了一些技巧，使得比较的此数减少了，但是，原理还是比较，基于树的查找其实就是存储方式的不同（链表），其原理也是通过比较的方式找到i。
那有没有一种方法不通过比较，而...
分类：
其他好文 时间：
2014-12-13 17:58:06
阅读次数：
180
1 #include 2 3 #define LEN 10 4 5 /* 6 折半查找(二分法检索). 7 */ 8 9 int 10 index_of(int *a, int k) {11 int l = 0;12 int r = LEN -1;13 int m;...
分类：
其他好文 时间：
2014-12-11 11:53:45
阅读次数：
127
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以...
分类：
编程语言 时间：
2014-12-10 18:02:41
阅读次数：
190
前提：查询数组是一个有序数组算法思想：取middle=(low+high)/2索引的元素值，比较arr[middle]与result， 若查找值resultarr[middle],对middle+1~high进行如上查找，如此循环递归，一直到查得或low>high;代码：$high) ...
分类：
其他好文 时间：
2014-12-09 21:15:28
阅读次数：
170
Implementint sqrt(int x).Compute and return the square root ofx.二分法, 在[0, x/2 + 1]区间内折半查找。注意mid * mid 可能会溢出。int sqrt(int x) { unsigned long...
分类：
其他好文 时间：
2014-12-07 16:20:21
阅读次数：
163
采用二分查找法查找特定的元素。要求输入数组长度，输入数组元素和要查找的关键字。程序输出查找成功与否，平且输出查找成功时关键字在数组中的未指定。
技术要点：二分查找就是折半查找，基本思路是：取中间位置的记录，将其与要查找的key进行比较，若相等，则查找 成功。若key比其大，则要找的元素一定在右子表中，则继续对右子表进行折半查找。若key比其小，则要找的元素一定在左子表中，则继续对左子表进行折半查...
分类：
其他好文 时间：
2014-12-07 12:39:41
阅读次数：
143
二分查找算法，又称折半查找，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，1）如果中间元素正好是要查找的元素，则搜素过程结束；2）如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找；3）数组为空，退出代码如下： 1 int binary...
分类：
其他好文 时间：
2014-12-07 12:31:03
阅读次数：
211
