經常使用的數據結構之順序順序查找法

順序查找，顧名思義其實按照線性順序來進行查找。即順序掃描當前線性表，依次將掃描到的關鍵字與任一給定的值做比較，如是，則查找成功，不然就失敗。算法 下面用一個簡單的代碼來實現。這是最簡單的一種查找方式了。無論成不成功，其算法時間複雜度均爲O（n).數組 void Search(int a[],int n,int k)//待查數組爲a[],其數目爲n，k爲待查找數。 { for(int i=0;i<n

>>阅读原文<<