Pengertian Linear Search dan Implementasinya pada Bahasa Python

Apa itu Linier Search ?

Linear search merupakan program search yang mudah 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.

contohnya disini kita punya data
[1,4,3,2,6,9,8,7,15,12,16]

dimisalkan data yang kita cari adalah angka 1 , maka waktu pencariannya akan cepat , kita ibaratkan saja 1 detik ketemu , tapi bila kita mencari angka 7 maka kita butuh waktu missal 7/8 detik untuk menemukan angka tersebut .

karena pada linear search kita akan mencari dari awal sampai data kita ditemukan atau sampai linear search sudah membaca semua data tapi tidak menemukan data yang kita cari

untuk implementasinya pada Bahasa python

def lincar(a,b):
    mylist = b #variable list/data
    print(mylist) #menampilkan list
    search = a    #variable nilai yang dicari
    position = 0    #posisi awal / first
    last = len(mylist)-1 #panjang data - 1
    found = False    #nilai variable found
    while position <= last and not found: #selama posisi <= last dan fount = false (loop)
        if mylist[position] == search : #jika data pada list indek ke posisi = pencarian
            found = True    #ubah nilai variable found
        else:
            position = position+1
    if found:    #kondisi bila data ditemukan / tidak
        print("Data ditemukan")
        print('Data Anda ada di indek ke -',position,'baris ke -',position+1) #print posisi data
    else:
        print("Data tidak ditemukan")