Tugas Algoritma dan Pemograman 3

Nama : Yohana Margaretha Gultom

NIM : 09021381823106
Kelas : 3 Teknik Informatika Bilingual C(2018/Semester 3)

Kodingan:
package alpro3yohanamg;
import java.util.Scanner;
public class TugasAlpro3YohanaMG {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String NamaMHSTeknikInformatikaBilC[]={"Bagus Rahmat Saputra","Fadhilah Akbar
Putra","Putri Selly Devi R"};
int n=3;
int BatasAtas=n-1;
int BatasBawah=0;
int Tengah;
boolean found=false;
String cari="Putra";

while(found){
Tengah=(BatasBawah+BatasAtas)/2;
if
(NamaMHSTeknikInformatikaBilC[Tengah].equals(cari)&&(BatasAtas<=BatasBawah)&&(f
ound==false)){
found=true;
}else if (BatasBawah>BatasAtas) {
System.out.println("Tidak Ketemu");
}else{
 found=true;
if (NamaMHSTeknikInformatikaBilC[Tengah].compareTo(cari)<0) {
BatasBawah = Tengah+1;
}else{
BatasAtas=Tengah-1;
}
}
}
for (int i = 0; i < NamaMHSTeknikInformatikaBilC.length; i++) {
found=NamaMHSTeknikInformatikaBilC[i].contains(cari);
if (found) {
System.out.println("Nama Ketemu:"+NamaMHSTeknikInformatikaBilC[i]);
System.out.println(found);
}
}
}
}
Output :