Algoritma binary search adalah salah satu algoritma search yang mirip dengan binary tree, yiatu membagi dua data yang ada kemudian melakukan perulangan rekursif pada data data yang telah dibagi tersebut. Akan tetapi ada satu syarat yang harus dipenuhi dalam penggunaan binary search yaitu semua data yang ada harus sudah di sorting dari data paling kecil ke data paling besar.
Untuk lebih jelasnya bisa diperhatikan dalam contoh dibawah ini :
Data : 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20
Data yang dicari : 18.
>> Langkah pertama bagi seluruh data menjadi 2 bagian yang sama besar
Data ‘a’: 1,2,3,4,5,6,7,8,9,10,
Data ‘b’: 11,12,13,14,15,16,17,18,19,20
>>Langkah kedua cari tau apakah data yang dicari lebih besar dari data terbesar dari data ‘a’ atau tidak. Jika data yang dicari lebih kecil dari data terbesar ‘a’, maka ulangi langkah pertama dengan data yang digunakan adalah data ‘a’, jika tidak maka ulangi langkah pertama dengan data yang digunakan data ‘b’.
Data ‘a’ terbesar : 10
Data yang dicari : 18
Maka yang digunakan adalah data ‘b’.
>>Langkah pertama :
Data ‘a’ : 11,12,13,14,15
Data ‘b’ : 16,17,18,19,20
>>Langkah kedua :
Data ‘a’ terbesar : 15
Data yang dicari : 18
Maka yang digunakan data ‘b’.
>>Langkah pertama :
Data ‘a’ : 16,17,18
Data ‘b’ : 19, 20
>>Langkah kedua
Data ‘a’ terbesar : 18
Data yang dicari : 18
>>>>>>>>Ketemu.
Untuk implementasi dalam Java atau C# dapat didownload melalui link dibawah ini : - Implementasi Binary Search dalam Java [NetBeansProject]
- Implementasi Binary Search dalam Java [SourceCode]
- Implementasi Binary Search dalam C# [VisualStudioProject]
0 komentar:
Poskan Komentar