Java Binary Search
Selasa, 15 Juli 2014
Add Comment
import java.util.Scanner;
public class binary {
public static void main(String[] args)
{
Scanner scan=new Scanner(System.in);
int A[]=new int[50];
int temp[]=new int[50];
int i,j,n,ba,bb,cari,tengah;
//input n
System.out.print(" Masukan banyak data : ");
n=scan.nextInt();
//input data
for(i=1;i<=n;i++)
{
System.out.print(" Input data ke "+i+" : ");
A[i]=scan.nextInt();
}
//sorting data
for(i=1;i<=n;i++)
{
for(j=2;j<=n;j++)
{
if(A[j-1]>A[j])
{
int x=A[j-1];
A[j-1]=A[j];
A[j]=x;
}
}
}
for(i=1;i<=n;i++)
{ System.out.print(" "+A[i]); }
System.out.println();
//input data search
System.out.print(" Masukan data yg di cari : ");
cari=scan.nextInt();
//searching data
bb=0;
ba=n-1;
tengah=0;
while(bb<=ba)
{
tengah=(bb+ba)/2;
if(A[tengah]==cari)
{ temp[bb]=tengah; }
else if(A[tengah]<cari)
{ ba=tengah+1; }
else
{ ba=tengah-1; }
bb++;
}
System.out.println(" tidak terdapat pada array");
System.out.print(" data "+cari+" ada di index : ");
i=0;
j=n;
while(i<=j)
{
if(temp[i]!=0)
{ System.out.println(" "+temp[i]); }
i++;
}
}
}
public class binary {
public static void main(String[] args)
{
Scanner scan=new Scanner(System.in);
int A[]=new int[50];
int temp[]=new int[50];
int i,j,n,ba,bb,cari,tengah;
//input n
System.out.print(" Masukan banyak data : ");
n=scan.nextInt();
//input data
for(i=1;i<=n;i++)
{
System.out.print(" Input data ke "+i+" : ");
A[i]=scan.nextInt();
}
//sorting data
for(i=1;i<=n;i++)
{
for(j=2;j<=n;j++)
{
if(A[j-1]>A[j])
{
int x=A[j-1];
A[j-1]=A[j];
A[j]=x;
}
}
}
for(i=1;i<=n;i++)
{ System.out.print(" "+A[i]); }
System.out.println();
//input data search
System.out.print(" Masukan data yg di cari : ");
cari=scan.nextInt();
//searching data
bb=0;
ba=n-1;
tengah=0;
while(bb<=ba)
{
tengah=(bb+ba)/2;
if(A[tengah]==cari)
{ temp[bb]=tengah; }
else if(A[tengah]<cari)
{ ba=tengah+1; }
else
{ ba=tengah-1; }
bb++;
}
System.out.println(" tidak terdapat pada array");
System.out.print(" data "+cari+" ada di index : ");
i=0;
j=n;
while(i<=j)
{
if(temp[i]!=0)
{ System.out.println(" "+temp[i]); }
i++;
}
}
}
0 Response to "Java Binary Search"
Posting Komentar