Program Pencarian pada Java Menggunakan Binary Search

Ada dua cara untuk menggunakan binary search pada Java, pertama dengan menggunakan fungsi Array.binarysearch() dan kedua dengan menggunakan fungsi Collectiontion.binarysearch(). Kedua cara tersebut akan dijelaskan menggunakan contoh yang akan dijelaskan sebagai berikut.

Ilustrasi Binary Search Java

Baca Juga:

• 5 Contoh Program untuk Melakukan Sorting pada Java [klik]
• Pemahaman Sederhana tentang Class dan Object pada Java [klik]
• 2 Cara Alokasi Memori Objek pada Java [klik]
• 5 Cara Handal untuk Menciptakan Objek pada Java [klik]

satu, Arrays.binarysearch() berfungsi untuk kumpulan nilai array dan juga bisa berfungsi pada tipe data primitif.

// Program Java

// mendemonstrasikan kerja

// dari Arrays.binarySearch()

// pada sortir array

import java.util.Arrays; 

 

public class MKN { 

 

public static void main(String[] args) 

{ 

int arr[] = { 10, 20, 15, 22, 35 };

 

Arrays.sort(arr); 

 

int key = 22; 

int res = Arrays.binarySearch(arr, key); 

 

if (res >= 0) System.out.println(key 

+ " found at index = " 

+ res);

else System.out.println(key 

+ " Not found"); 

 

key = 40; 

res = Arrays.binarySearch(arr, key);

 

if (res >= 0) System.out.println(key 

+ " ditemukan pada index = " 

+ res); 

else System.out.println(key 

+ " Tidak ditemukan"); 

 

}

 

}

Output: 

22 ditemukan pada index = 3
40 Tidak ditemukan

dua, Collection.binarysearch() berfungsi untuk koleksi objek data seperti ArrayList dan LinkedList.

// Program Java

// mendemonstrasikan fungsi

// dari

// Collections.binarySearch() 

import java.util.List; 

import java.util.ArrayList; 

import java.util.Collections; 

 

public class MKN 

{ 

 

public static void main(String[] args) 

{ 

List<integer>  al = new ArrayList<integer>(); 

al.add(1); 

al.add(2); 

al.add(3); 

al.add(10); 

al.add(20); 

 

// Angka 10 disimpan pada

// array indeks ke 3

int key = 10; 

int res = Collections.binarySearch(al, key); 

 

if (res >= 0) System.out.println(key 

+ " found at index = " 

+ res); 

else System.out.println(key 

+ " Not found"); 

 

key = 15; 

res = Collections.binarySearch(al, key); 

 

if (res >= 0) System.out.println(key 

+ " ditemukan pada index = " 

+ res); 

else System.out.println(key 

+ " Tidak ditemukan"); 

 

}

 

}

Output:

10 ditemukan pada index = 3
15 Tidak ditemukan

Cara implementasi pencarian biner pada Java

// Java implementation dari

// binary rekursif search

class BinarySearch 

{ 

 

// mengembalikan nilai indek x

// pada array arr[1..r], else

// mengembalikan nilai -1

int binarySearch(int arr[], int l, int r, int x)

{ if (r>=l)

{ int mid = l + (r - l)/2; 

 

// jika elemen ditampilkan

// pada mid array

if (arr[mid] == x) return mid; 

 

// jika elemen ditampilakn

// lebih kecil dari mid, maka

// hanya akan ditampilkan pada

// bagian kiri subarray

if (arr[mid] > x) return binarySearch(arr, l, mid-1, x); 

 

// lainnya, elemen yang

// ditampilkan pada bagian

// kanan subarray

return binarySearch(arr, mid+1, r, x);} 

 

// nilai -1 diberikan jika

// tidak ada elemen yang

// ditampilkan pada array

return -1;} 

 

// Driver method untuk menguji

// algoritma binary sort

public static void main(String args[]) 

{ 

BinarySearch ob = new BinarySearch(); 

int arr[] = {2,3,4,10,40}; 

int n = arr.length; 

int x = 10; 

int result = ob.binarySearch(arr,0,n-1,x); 

 

if (result == -1) System.out.println("Element"

+" not present"); 

 

else System.out.println("Elemen"

+" ditemukan pada index " 

+ result); 

}

 

}

Output:

Elemen ditemukan pada index 3

Referensi Tambahan:

• 3 Contoh Cara Bertukar Object pada Java [klik]
• 5 Konsep Utama Inheritance pada Java [klik]
• Contoh Enkapsulasi pada Java [klik]
• 7 Konsep Utama Penggunaan Abstraksi pada Java [klik]
• 6 Ilustrasi Dynamic Method Dispatch atau Runtime Polymorphism pada Java [klik]
• Penjelasan Singkat tentang Konsep Asosiasi, Komposisi, dan Agregasi pada Java [klik]
• 2 Penjelasan Utama Access dan Non Access Modifier pada Java [klik]