LINIER SEARCH
Definisi
Linear search adalah program search yang paling sederhana dan mudah dipahami, linear search memiliki kelebihan apa bila data yang di cari letaknya pada data - data awal sehingga prosesnya berjalan cepat. namun buble search mempunyai kelemahan apabila data yang dicari letaknya pada data terakhir maka dalam penggunaan waktu dalam proses pencarian akan berjalan lama.
Ilustrasi
Algoritma
def
liniersearch(a,x):
i = len(a)-1
j = 0
k = False
counter = 0
while j <= i and not k:
if a[j] == x:
k = True
else :
j = j + 1
counter = counter + 1
Kode Program
def
liniersearch(a,x):
i = len(a)-1
j = 0
k = False
counter = 0
while j <= i and not k:
if a[j] == x:
k = True
else :
j = j + 1
counter = counter + 1
if k == True :
print("Angka ditemukan")
print("Angka dipencarian ke",
counter)
print("Angka di index ke",j)
else:
print("Angka tidak berada dalam
list")
liniersearch([1,3,5,7,11],7)
