查找 —— 静态查找法（顺序查找法、折半查找法、分块查找法）

1、顺序查找法 算法思想：html 依次与每一个关键字逐个比较，若是与给定值相等，则查找成功，返回成功值；若是与全部关键字都不相等，则查找失败，返回失败值。其平均查找长度是 ( n + 1 ) / 2 (n+1)/2 (n+1)/2web 实现：算法 int Search(int R[],int n,int k) // 在长度为n的R[]中查找数值为k的元素 { int i; for(i=0;

>>阅读原文<<