CODING BINARY SEARCH STRING DENGAN BAHASA JAVA
Binary Search String ini maksudnya adalah mencari data dalam bentuk atau tipe data string. Pada postingan sebelumnya saya sudah menjelaskan apa itu binary search, sehingga perbedaannya hanya terletak pada tipe data yang di gunakan untuk teknik pencariannya sama.
Berikut ini adalah coding program binary search string dengan bahasa java :
package binary.search.string;
/**
*
*
@author UI PC
*/
public class BinarySearchString {
public static void main(String[] args) {
String[] teks = {"Deskripsi", "Java",
"adalah", "bahasa", "pemrograman",
"yang", "dapat", "dijalankan", "di",
"berbagai", "komputer", "termasuk",
"telepon", "genggam"};//data string
String kunci = "dijalankan";//kunci/key yang akan di cari
int index = teks.length / 2;
boolean ketemu = false;
int tengah = index;
//sorting
System.out.println("Hasil data yang telah disorting : ");
for (int i = 0; i < teks.length - 1; i++) {
int min = i;//min berisi nilai i
for (int j = i + 1; j < teks.length; j++) {
if
(teks[j].compareToIgnoreCase(teks[min]) < 0)
{
min = j;
}
}
String temp = teks[i];
teks[i] = teks[min];
teks[min] = temp;
System.out.print(teks[i] + " ");
}
//binary searching
while (index >= 0 && index < teks.length && ketemu
== false) {
if (kunci.equalsIgnoreCase(teks[index])) {
System.out.println("\nData
ditemukan pada index ke-" + index);
ketemu = true;
} else {
if (teks[index].compareToIgnoreCase(kunci)
< 0) {
index++;
} else {
index--;
}
}
}
if (ketemu == false) {
System.out.println("\nData tidak ditemukan");
}
}
}
Output program di atas jika di run adalah sebagai berikut :
