JAWABAN SOAL PRAKTIKUM MODUL 5

Untuk Sesi A2 dan A3 silahkan liat listing coding berikut ini tentang binary search :

import javax.swing.*;
import java.io.*;

class Pertama{
    public int No;

   
public Pertama(int a){
    No=a;
   
}
}
class Kedua{
    private Pertama[]ok;
    private int limid;
   
public Kedua(){
    ok=new Pertama[10];
    limid=0;
}
public void Insert(int a){
    ok[limid]=new Pertama(a);
    ++limid;
}
public void Tampil(){
    int x=0;
   
    System.out.println("Data Yang Anda Inputkan!");
    System.out.println("");
    System.out.println("++++++++++++++++++++++++");
    System.out.println("+        Nomor         +");
    System.out.println("++++++++++++++++++++++++");
    do{
    System.out.print("  "+ok[x].No);
   
    ++x;
    }
    while(x
}
public int ukuran(){
    return limid;
}
public int Cari(int searchKey){
    return RecCari(searchKey, 0, limid-1);
}
public int RecCari(int searchKey, int lowerBound,int upperBound){
    int searchIndex;

      searchIndex = (lowerBound + upperBound ) / 2;
      if(ok[searchIndex].No==searchKey)
          return searchIndex;
      else if(lowerBound > upperBound)
         return limid;           
      else                         
         {
         if(searchKey < ok[searchIndex].No) 
            return RecCari(searchKey, lowerBound, searchIndex-1);
         else                   
            return RecCari(searchKey, searchIndex+1, upperBound);
         } 
      }
}

class Ketiga{
 public static void main(String[]args){
     Kedua OK = new Kedua();
     int pilih;
     int ke=1;
     JOptionPane.showMessageDialog(null,"\t Program Niki Ngagem \n\t BINARY SEARCH ");
     do{
         String Input=JOptionPane.showInputDialog("Masukkan Pilihan :\n1. LeboKnO Nomer \n2. TampiLno \n3. NgGolek'i nomor \n4. Metu");
         try{
             pilih=Integer.parseInt(Input);
         }
         catch(Exception e){
             pilih=0;
         }
         if(pilih==1){
             String B = JOptionPane.showInputDialog("LeboKnO Nomer ?");
             int Bo=Integer.parseInt(B);
             OK.Insert(Bo);
         }
         else if(pilih==2){
             OK.Tampil();
         }
         else if(pilih==3){
             String B = JOptionPane.showInputDialog("Lebokno Nomer sing Kapene di Golek'i:");
            int BO = Integer.parseInt(B);
            OK.Cari(BO);
            if(OK.Cari(BO)!=OK.ukuran()){
                System.out.println("");
                System.out.println("Nomor Ditemukan \nNomor Anda :" + BO);
                }
            else
                System.out.println("Nomor Tidak Ditemukan \nNomor Anda :" + BO);
         }
         else if(pilih==4){
             JOptionPane.showMessageDialog(null,"Matur Nuwun  \n Tha-Tha ^0^");
             System.exit(0);
         }
         else{
             if(pilih!=4)
             JOptionPane.showMessageDialog(null,"Maaf,Ulangi Inputan Anda");
             else
             ke=9;
         }
     }
     ((ke!=9));
 }
}