線性搜尋(查詢)


線性搜尋(查詢)是一個非常簡單的搜尋演算法。在這種型別的搜尋,順序查詢是由在所有專案一個接一個來的。 每一個專案一個一個地檢查,如果找到匹配則特定資料項被返回,否則繼續搜尋,直到收集資料結束。

演算法

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程式設計語言的線性搜尋實現,請點選這裡