Linear Search

        Linear search adalah program search yang gampang untuk dipahami, linear search memiliki kelebihan apabila data yang di cari letaknya pada data – data awal sehingga prosesnya berjalan cepat, namun apabila data yang di cari letaknya pada data terakhir maka pencarian lebih memakan waktu yang cukup lama pula.
         Berbeda dengan Binary Search, Linear search tidak perlu mengurutkan data. 
Program Linear Search di Bahasa Pemrograman Python. Silahkan cermati program di bawah ini :

1. def LinSearch(List,search) :
2.     position = 0
3.     last = len(List)-1
4.     found = False
5.     while position <= last and not found:
6.         if list[position] == search:
7.             found = True
8.         else : 
9.             position= position + 1
10.         if found :
11.             print ("Found the search number.")
12.             print (position)
13.         else:
14.             print ("Did not find the search number.")
15.