- 博客(14)
- 资源 (2)
- 收藏
- 关注
原创 c查找算法——线性索引查找
稠密索引:索引项一定是按照关键码有序的排列。分块索引:分块有序,是把数据集的记录分成了若干块,并且这些块需要满足两个条件:块内无序块间有序倒排索引:由属性值来确定记录的位置索引项的通用结构是:次关键码记录号表——存储具有相同次关键字的所有记录的记录号(可以是指向记录的指针或者是该记录的主关键字)
2015-08-21 17:43:57 380
原创 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 565
原创 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 854
原创 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 420
原创 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 374
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人