Searching –
Struktur data
Searching
Searching merupakan suatu program
yang untuk proses pencarian data dari keseluruhan data yang ada.
Linier Search
Linier Search atau Sequential
Search merupakan metode untuk
menemukan suatu data / value yang kita cari yang terdapat di dalam list.
Pencarian datanya pun secara berurutan memriksa setiap elemen dari list untuk
data yang kita cari sampai elemen datanya selesai di cari.
Binary Search
Binary Search juga bisa disebut dengan pencarian setengah
interval, pencarian secara logaritma, pencarian secara biner yang merupakan
algoritma pencarian untuk menemukan posisi data yang kita cari dalam
array /
list yang secara terurut. Proses pencarian binary search hanya dapat
dilakukan pada sekumpulan data yang sudah diurutkan terlebih dahulu.- posisi awal (first) = 20 dan posisi akhir (last) = 68
- Posisi tengah (middle):
def binarySearch(alist, item):
first = 0
last = len(alist)-1
found = False
iterasi = 0
while first<=last and not
found:
midpoint = (first +
last)//2
if alist[midpoint] ==
item:
found = True
else:
if item <
alist[midpoint]:
last = midpoint-1
else:
first =
midpoint+1
iterasi+=1
return iterasi
def linierSearch(mylist, search) :
position = len(mylist)-1
found = False
iterasi = 0
while position >= 0 and
not found:
iterasi+=1
if
mylist[position]==search:
found = True
else:
position = position -
1
if found:
print("Data
ditemukan ")
print(iterasi)
else:
print("data tidak
ditemukan")
print(iterasi)
#main
testlist = [0, 1, 2, 8, 13, 17, 19, 32, 42]
print("Linear Search : ")
print("Jumlah iterasi: ")
linierSearch(testlist, 13)
print("Binary Search : ")
print("Jumlah iterasi: ")
print(binarySearch(testlist, 13))
