Python 프로그램의 선형 검색

이 기사에서는 선형 검색과 Python 3.x에서의 구현에 대해 배웁니다. 또는 그 이전.

알고리즘

• 주어진 arr[]의 가장 왼쪽 요소에서 시작하여 요소 x를 arr[]의 각 요소와 하나씩 비교합니다.

• x가 요소 중 하나와 일치하면 인덱스 값을 반환합니다.

• 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의 선형 검색 메커니즘에 대해 배웠습니다. 또는 이전