pythonで線形探索のサンプルプログラムを書いてみた

はじめに

pythonで線形探索のサンプルプログラムを書いてみました。

備忘録もかねて記載します！

サンプルコード

#!/usr/bin/python
# -*- Coding: utf-8 -*-
def linearSearch(arr,index):
    cnt = 0
    for i in range(len(arr)):
        if arr[cnt] == index:
            return 'Found!'
        elif arr[cnt] != index:
            cnt += 1
    return 'NotFound'
arr = [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15]
index = 30
print linearSearch(arr,index)

割と簡単にかけました！

配列の番号を+1していくだけなので、比較的簡単かと思います！

それでは(/・ω・)/