SHARE
TWEET

Untitled

a guest Nov 19th, 2019 78 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. /**
  2.  * @(#)UTS.java
  3.  *
  4.  *
  5.  * @author
  6.  * @version 1.00 2015/5/5
  7.  */
  8.  
  9. import java.io.*;
  10. public class UTS
  11. {
  12.     public static void main(String args[])throws IOException
  13.     {
  14.         BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  15.        
  16.         int y;
  17.         System.out.print("masukan banyak data :");
  18.         y=Integer.parseInt(br.readLine());
  19.        
  20.        
  21.         int[] data=new int [y];
  22.         for(int d=0; d<data.length; d++)
  23.         {
  24.             System.out.print("masukan data ke-"+d+" :");
  25.             data[d]=Integer.parseInt(br.readLine());
  26.         }
  27.    
  28.    
  29.         int temp,pos;
  30.         for (int i=0;i<data.length-1;i++)
  31.         {
  32.             pos=i;
  33.             for (int j=i+1;j<data.length;j++)
  34.             {
  35.                 if (data[j]<data[pos])
  36.                 {
  37.                     pos=j;
  38.                 }
  39.             }
  40.            
  41.             if (pos!=i)
  42.             {
  43.                 temp=data[i];
  44.                 data[i]=data[pos];
  45.                 data[pos]=temp;
  46.             }
  47.         }
  48.        
  49.         for (int i=0;i<data.length;i++)
  50.         System.out.print(data[i]+" ");
  51.         System.out.println(" ");
  52.        
  53.  
  54.  
  55.            
  56.         int a, b, c, ketemu, cari;             
  57.         a = 0;
  58.         b = data.length - 1;
  59.         ketemu = 0;
  60.        
  61.         System.out.print("masukan data yang di cari :");
  62.         cari =Integer.parseInt(br.readLine());     
  63.    
  64.         while ((a<=b) && (ketemu == 0))
  65.         {
  66.             c = (a+b)/2;
  67.        
  68.            
  69.             if (data[c] == cari)
  70.                 ketemu = 1;
  71.             else if (cari < data[c])
  72.             {
  73.    
  74.                 b = c - 1;
  75.             }
  76.             else
  77.             {
  78.                 a=c+1;
  79.            
  80.             }
  81.         }
  82.        
  83.         if (ketemu==1)
  84.             System.out.println("data ada");
  85.         else
  86.             System.out.println("data tidak ada");
  87.        
  88.     }
  89. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top