資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會科學
時尚研究
法律研究Python 程式中的線性搜尋
在本文中，我們將瞭解 Python 3.x 及更早版本中的線性搜尋及其實現。
演算法
從 arr[] 的最左元素開始，逐個將元素 x 與 arr[] 的每個元素進行比較
如果 x 與 arr[] 中的任何元素匹配，則返回索引值。
如果 x 與 arr[] 中的任何元素不匹配，則返回 -1 或元素未找到。
現在，讓我們來看一下給定方法的可視表示形式 −
示例
def linearsearch(arr, x):
for i in range(len(arr)):
if arr[i] == x:
return i
return -1
arr = ['t','u','t','o','r','i','a','l']
x = 'a'
print("element found at index "+str(linearsearch(arr,x)))在這裡，我們藉助 for 迴圈線性掃描列表。
輸出
element found at index 6
變數的作用域如下圖所示 −
結論
在本文中，我們學習了 Python3.x 及更早版本中線性搜尋的機制
更新日期： 2019 年 9 月 26 日
已閱讀 14K+
廣告