tugas struktur data

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