順序查詢 C 版

2021-10-07 08:00:20 字數 831 閱讀 9117

●演算法：順序查詢

順序查詢與折半查詢（二分查詢）

沒有排序的資料：只能順序查詢

順序查詢:速度慢

例如：100萬個資料，平均要找50萬次！

#include


using


namespace std;


intsequentialsearch


(int


* a,


const


int n,


const


int x)


;//陣列a有n個數 找x 函式的宣告


intmain()


;int 結果;


int num =7;


結果 =


sequentialsearch


(m,10


, num);if


(結果 <0)


//或者== -1


cout <<


"沒找到"


<< endl;


else


cout <<


"在m["


<< 結果 <<


"]裡找到"


<< num << endl;


return0;


}int


sequentialsearch


(int


* a,


const


int n,


const


int x)


//函式的定義


if(i == n)


//沒找到


return-1


;}//在m[8]裡找到7

查詢 順序查詢 C語言

順序查詢 sequential search 的查詢過程為 從表的一端開始，依次將表中的關鍵字和給定的值進行比較，若表中的關鍵字和給定的值相等，則查詢成功，反之查詢失敗。優點 演算法簡單，適用於順序結構和鏈式結構 缺點平均查詢長度較大，效率較低 順序查詢的優化 詳細見 普通優化 順序查詢 設定監視哨...

C 實現順序表,高階版

編寫程式,建立並顯示出乙個有10個資料元素的順序線性表 實現順序線性表的插入,查詢,刪除等演算法 include include define list init size 100 表長度初始定義 define list increment 10 順序表的最大長度 using namespace s...

C 的名稱查詢順序

大致順序是 編譯器執行以上步驟的時候是使用貪心匹配，只要找到乙個符合當前檢查內容的就會停止查 找所以任何一層都有可能發生錯誤的掩蓋情況 例1void f int class y y 這裡的f 2 在1.2 這裡找到了符號f，就不會向上到1.5 查詢到真正的f int 了 例2void g int n...