퇴근하면서 구현한 검색 알고리즘.

완성은 집에서. 

 내 폰에는 ASE 라는 멋들어진 스크립트 인터프리터가 존재한다. 그리고 요즘 심심풀이로 파이선을 공부하는 중이다. 때마침 회사에서 얼렁뚱당 만들어 놓은 검색함수가 제 기능을 다하지 못해서, 퇴근하면서 다시 만들어봤다.

arr = range(0, 32, 1)      # Array

sv = 26                         # Searching Value.

li = nStep = len(arr) - 1  # Lookup Index

while True:

    print ("Lookup:",li," step:",nStep)

    nStep = round(nStep / 2)

    

    if arr[li] == sv :

        print (li)

        break

    

    elif arr[li] < sv :

        li += nStep

        

    else :

        li -= nStep 

>>> 

Lookup: 31  step: 31

Lookup: 15  step: 16

Lookup: 23  step: 8

Lookup: 27  step: 4

Lookup: 25  step: 2

Lookup: 26  step: 1

26

음.. 잘한건가? 왠지 파이선의 요긴함이 전혀 느껴지지 않는 코드들..