查找(順序查找、二分查找、插值查找)

查找定義 :根據給定的某個值,在查找表中肯定一個其關鍵字等於給定值的數據元素(或記錄)。 查找表分類:靜態查找表和動態查找表。 動態查找表:在查找過程當中同時插入查找表中不存在的數據元素,或者從查找表中刪除已經存在的某個數據元素。 1. 順序查找 /* 順序查找,a爲數組,n爲要查找的數組元素個數,key爲要查找的關鍵字*/ int Sequential_Search(int *a, int n,
相關文章
相關標籤/搜索