Uraian Deskriptif untuk Algoritma Pencarian Bagi Dua

Algoritma_Pencarian_Bagi_Dua

{Diberikan sebuah data terurut sebanyak 8 elemen dengan L[8] = {2,3,4,5,6,7,8,9} , tentukanlah nilai X = 3 di elemen tersebut }

Deskripsi :

Ø  Mulai

Ø  Masukkan data terurut yang telah diketahui yaitu L[0] = 2 dan L[7] = 9.

Ø  Tentukan apakah data terurut tersebut menaik atau menurun dengan membaca L[0] dan L[n-1]. Karena L[0] < L[7] maka data terurut tersebut menaik.

Ø  Tentukan nilai tengahnya dengan menggunakan rumus C = (a+b)div 2 , dimana a=0 , b=7 sehingga : C = (a+b)div 2 = (0+7)div 2 = 3.

Ø  Didapat index C atau nilai tengah adalah 3 dengan L[3] = 5.

Ø  Karena data index tengah lebih besar dari nilai yang akan dicari (L[3] >X ) maka pencarian data berikutnya dilakukan pada sisi kiri index C dengan syarat nilai index C sama dengan nilai b, sehingga : B = C = 3 , C = (a+b)div 2 = (0+3)div 2 = 1.Maka didapat elemen tengah menjadi 1 dengan L[1] = 3.

Ø  Karena nilai data di elemen tengah sama dengan niali yang dicari atau X maka pencarian berakhir.

Ø  Data X ditemukan di index ke-1.

Ø  Selesai

Semoga Bermanfaat :)