import java.util.Scanner;
public class Latihan3 {
    public static void tampilkanData(String nama[][], int indeksTerakhir){
        for(int i=0;i<= indeksTerakhir; i++)
            System.out.println(i+"."+nama[i][0]+" "+nama[i][1]+" "+nama[i][2]);
    }

     public static void urutkanBubble(String nama[][], int indeksTerakhir)
    {
        String sementara[] ={};
        for(int j=0; j<= indeksTerakhir - 1; j++)
        {
            for(int i=0; i<= indeksTerakhir-1-j; i++)
            {
                if (nama[i][0].compareTo(nama[i+1][0])>0)
                {
                    sementara = nama[i];
                    nama[i] = nama[i+1];
                    nama[i+1] = sementara;
                }
            }
        }
    }

    public static void cariBiner(String nama[][], int indeksTerakhir)
    {
        String namaCari = " ";
        boolean ketemu = false;
        int posisi = 0;
        Scanner input = new Scanner(System.in);
        System.out.print("Silahkan masukkan nama yang anda cari : ");
        namaCari = input.nextLine();

        int atas, bawah, tengah;
        atas =0;
        bawah = indeksTerakhir + 1;

        while((ketemu==false)&&(atas<=bawah-1))
        {
            tengah = (atas + bawah)/2;
            if (namaCari.compareTo(nama[tengah][0])<0)
                bawah = tengah;
            else if (namaCari.compareTo(nama[tengah][0])>0)
                atas=tengah;
            else
            {
                ketemu = true;
                posisi = tengah;
            }
        }
        if (ketemu == true)
            System.out.println("Data ditemukan pada posisi ke "+posisi);
        else
            System.out.println("Data yang dicari tidak ditewmukan");
    }
    public static void main(String[] args) {
        String nama[] [] = {
                            {"sita","17","perempuan"},
                            {"agus","20","laki-laki"},
                            {"wahyu","18","laki-laki"},
                            {"indah","19","perempuan"},
                            {"novita","22","perempuan"},
                            {"jamal","21","laki-laki"},
                            {"feri","15","laki-laki"},
                            {"tasya","10","perempuan"},
                            {"eko","13","laki-laki"},
                            {"ikhwan","14","laki-laki"}};
        int indeksTerakhir = nama.length - 1;

        System.out.println("Data yang ada : ");
        tampilkanData(nama, indeksTerakhir);

        urutkanBubble(nama, indeksTerakhir);
        System.out.println("");

        System.out.println("Data setelah diurutkan : ");
        tampilkanData(nama, indeksTerakhir);

        System.out.println("");
        cariBiner(nama, indeksTerakhir);
    }
}