PENCARIAN LINIER DAN BINARY
PENCARIAN LINIER DAN PENCARIAN
BINARY
Contoh :
·
Cari lah nilai 8
dengan Pencarian Linier.
·
Cari lah nilai
13 dengan Pencarian Binary.
Jawab :
·
Langkah pertama
Susun terlebih dahulu nilai index dari nilai terkecil hingga yang terbesar.
Ø Pencarian nilai 8 dengan pencarian Linier
Pencarian
Linier di lakukan dengan mengecek satu-persatu nilai yang di cari dengan nilai
setiap index, mulai dari Index 0 sampai seterusnya higga menemukan nilai yang
dicari.
Jadi, Output adalah 5 (Index).
Ø Pencarian nilai 13 dengan pencarian Binary
·
Langkah Awal,
Tentukan terlebih dahulu Titik awal, tengah, dan akhir.
·
Langkah kedua,
kita bandingkan nilai yang di cari (13) dengan nilai pada index titik tengah
(8).
·
Karna 13 > 8,
Maka Nilai awal = Posisi Tengah + 1.
·
Langkah ketiga,
kita bandingkan lagi nilai yang di cari (13) dengan nilai pada index titik
tengah (11).
·
Karna 13 >
11, Maka nilai awal = Posisi Tengah + 1.
·
Langkah
selanjutnya, kita bandingkan lagi nilai yang di cari (13) dengan nilai pada
index titik tengah (13).
·
Karna 13 = 13,
Maka nilai telah ketemu pada index 9.
Output adalah 9
(Index).
