C算法
信顾名问
这个作者很懒,什么都没留下…
展开
-
C查找算法——二分查找
//有序表查找——二分查找int Binary_Search(int *array,int len,int key){int low,high,mid;low = 1;high = len;while(low {mid = (low + high)/2;if(key high = mid - 1;else if(key > array[mid])lo原创 2015-08-21 14:53:25 · 432 阅读 · 0 评论 -
c查找算法——斐波拉契查找
//斐波拉契数列FibonacciArray[] = {0,1,1,2,3,5,8,13,21,34,55,...} //计算斐波拉契数列//有序表查找——斐波拉契查找int Fibonacci_Search(int *array,int len,int key){int low,high,mid,i,k = 0;low = 1;high = len;while原创 2015-08-21 15:54:01 · 588 阅读 · 0 评论 -
c查找算法——线性索引查找
稠密索引:索引项一定是按照关键码有序的排列。分块索引:分块有序,是把数据集的记录分成了若干块,并且这些块需要满足两个条件:块内无序块间有序倒排索引:由属性值来确定记录的位置索引项的通用结构是:次关键码记录号表——存储具有相同次关键字的所有记录的记录号(可以是指向记录的指针或者是该记录的主关键字)原创 2015-08-21 17:43:57 · 399 阅读 · 0 评论 -
c查找算法——插值查找
//有序表查找——插值查找int Interpolation_Search(int *array,int len,int key){int low,high,mid;low = 1;high = len;while(low {mid = low + (key - array[low])/(array[high] - array[low]) * (high - low原创 2015-08-21 15:09:26 · 869 阅读 · 0 评论 -
c查找算法——顺序表
//顺序表查找//array为数组,len为要查找的数组个数,key为要查找的关键字int Sequence_Search(int *array,int len,int key){int i;for(i=1;i{if(array[i] = key)return i;}return 0;}//顺序表查找优化int Sequence_Sear原创 2015-08-21 14:45:31 · 389 阅读 · 0 评论