Linear Search

Definisi
          Linear search adalah program search yang paling sederhana dan mudah dipahami, linear search memiliki kelebihan apabila 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

  if k == True :

    print("Angka ditemukan")

    print("Angka dipencarian ke", counter)

    print("Angka di index ke",j)

  else:

    print("Angka tidak berada dalam list")

  return

print(liniersearch([Angka],5))

  

Kode Program

#LinierSearch

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")

  return

print(liniersearch([1,3,5,7,11],5))

Tweet

Postingan terkait:

Ditulis melodictz — Senin, 17 April 2017 — Add Comment — Komputer, Python, Search, sorting, Struktur Data