查找 —— 靜態查找法（順序查找法、折半查找法、分塊查找法）

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;

>>阅读原文<<