Linear Search

 Definisi


Proses pencarian data dengan metode ini cukup sederhana dan mudah dipahami. Dalam pencarian ini proses dilakukan dengan cara mencocokan data yang akan dicari dengan semua data yang ada dalam kelompok data. Proses pencarian data dilakukan dengan cara mencocokan data yang akan dicari dengan semua data yang ada dalam kelompok data. Proses pencocokan data dilakukan secara berurut satu demi satu dimulai dari data ke-1 hingga data pada ururtan terakhir. Jika data yang dicari mempunyai harga yang sama dengan data yang ada dalam kelompok data, berarti data telah ditemukan. Tetapi jika data yang dicari tidak ada yang cocok dengan data-data dalam sekelompok data, berarti data tersebut tidak ada dalam sekelompok data. Selanjutnya kita tinggal menampilkan hasil yang diperoleh tersebut.

Ilustrasi 

Algoritma

Membandingkan setiap elemen larik satu per satu secara beruntun, mulai dari elemen pertama sampai elemen yang dicari ditemukan atau seluruh elemen sudah diperiksa.

Kode Program

 #Function Search Data Depan
a = [4,7,2,3,5,1,6]
b = int(input("Masukkan angka yang dicari : "))

def pencarian1(alist,data):
  found = 0
  count = 0
  for i in range(len(alist)):
    count = count + 1
    if alist[i] == data:
      print("Angka ditemukan")
      found = found + 1
    if found == 1:
      break
  if found == 0:
    print("Angka tidak ditemukan!")
   
  print("Pencarian1 dilakukan",count,"kali")
pencarian1(a,b)
print("---------------")

#Function Search Data Belakang
a = [4,7,2,3,5,1,6]
b = int(input("Masukkan angka yang dicari : "))

def pencarian2(alist,data):
    found=0
    count=0
    low=0
    high=len(alist)-1
    while low<=high and found==0:
        if alist[high] == data:
            print("Angka Ditemukan")
            found = 1
        else:
            high = high - 1
        count+=1
    print("Pencarian2 dilakukan",count,"kali")
pencarian2(a,b)
print("---------------")