線性搜索(查找)是一個非常簡單的搜索演算法。在這種類型的搜索,順序查找是由在所有專案一個接一個來的。 每一個專案一個一個地檢查,如果找到匹配則特定資料項目被返回,否則繼續搜索,直到收集數據結束。
演算法
Linear Search ( A: array of item, n: total no. of items ,x: item to be searched) Step 1: Set i to 1 Step 2: if i > n then go to step 7 Step 3: if A[i] = x then go to step 6 Step 4: Set i to i + 1 Step 5: Go to Step 2 Step 6: Print Element x Found at index i and go to step 8 Step 7: Print element not found Step 8: Exit
要查看C編程語言的線性搜索實現,請點擊這裏
上一篇:
佇列優先順序
下一篇:
線性搜索實例程式(C語言)