線性搜尋

線性搜尋

線性搜尋是最簡單的搜尋演算法。它也被稱為順序搜尋,因為在這種演算法中,我們通過遍歷整個陣列並將每個元素與所需的專案進行比較來尋找匹配的元素。如果找到了所需的元素,則返回索引或該元素;否則,我們繼續搜尋,直到用盡陣列。我們也可以在一個陣列中尋找一個專案的多次出現。它主要用於在一個未排序的陣列中搜尋專案。由於它比二叉搜尋慢得多,所以實際上並不使用。 線性搜尋演算法 假設我們有一個未排序的陣列 A[],包含 n 個元素,我們想找到一個元素-X。 使用 for 迴圈從最左邊的元素開始遍歷陣列中的所有元素,並執行以下操作。 如果 A[i] 的值與 X 相匹配,則返回索引 i(如果可能有多個元素與 X 相匹配,則不返回索引 i,而是列印所有索引或將所有索引儲存在一個陣列中並返回該陣列。) 否則繼續下一個元素。 如果已在陣列的最後一個元素,退出 for 迴圈。 如果沒有一個元素匹配,則返回 -1。 線性搜尋示例 假設我們有陣列:(5, 3, 4, 2, 1, 6)。

Tags

Search Algorithm Searching Algorithm Sort Algorithm Divide and Conquer

最受歡迎文章

最近更新的文章