Pada kali ini saya akan memberikan coding tentang binary search. Niat saya cuma ingin share aja, jadi saya bukan ahli pemrograman yang bisa membuat program-program yang bagus. hehehe,,,
ini dia source code binary search pada java.
import java.util.Scanner;
public class BinarySearch{
public static void main (String[] args) {
Scanner x = new Scanner(System.in);
System.out.print("Masukan jumlah data : ");
int jmlData = x.nextInt();
int[] bil = new int [jmlData];
for (int i=0; i
System.out.print("Data ke- "+(i+1)+" : ");
bil[i]=x.nextInt();
}
System.out.print ("Angka yang akan dicari : ");
int angka = x.nextInt();
int kanan = bil.length-1;
int kiri = 0;
int tengah = -1;
boolean ketemu = false;
while (!ketemu && kiri <= kanan){
tengah = (kiri+kanan)/2;
if (bil[tengah]==angka){
ketemu=!ketemu;
}
else{
if (angka < bil[tengah]){
kanan = tengah-1;
}
else{
kiri=tengah+1;
}
}
}
System.out.println ("Data ditemukan pada index ke- "+(tengah+1));
}
}
public class BinarySearch{
public static void main (String[] args) {
Scanner x = new Scanner(System.in);
System.out.print("Masukan jumlah data : ");
int jmlData = x.nextInt();
int[] bil = new int [jmlData];
for (int i=0; i
System.out.print("Data ke- "+(i+1)+" : ");
bil[i]=x.nextInt();
}
System.out.print ("Angka yang akan dicari : ");
int angka = x.nextInt();
int kanan = bil.length-1;
int kiri = 0;
int tengah = -1;
boolean ketemu = false;
while (!ketemu && kiri <= kanan){
tengah = (kiri+kanan)/2;
if (bil[tengah]==angka){
ketemu=!ketemu;
}
else{
if (angka < bil[tengah]){
kanan = tengah-1;
}
else{
kiri=tengah+1;
}
}
}
System.out.println ("Data ditemukan pada index ke- "+(tengah+1));
}
}
untuk programnya bisa di download di sini : BINARY SEARCH
0 comments:
Post a Comment