package belajar;

import java.util.Scanner;

/**
 *
 * @author Dwi Kusumayani
 */
public class manfaatls33{

    public static void tampilkandata(String nama[][], int indeksTerakhir){
        for(int i = 0;i<=indeksTerakhir;i++){
            System.out.print((i+1)+". ");
            for(int j = 0; j<3; j++){

            System.out.print(nama[i][j]+" ");
        }
            System.out.println("");
        }
    }
        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.println("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+1));
    }else{System.out.println("Data yang dicari tidak ditemukan");
    }
}

    public static void linear(String cari, int n, String array[][]){
        int i;


    for (i = 0; i < n; i++) {
      if (array[i][0].compareTo(cari) == 0)
      {
         System.out.println("nama "+cari + " terdapat pada index ke " + (i) + ".");
          break;
      }
   }
   if (i == n)
      System.out.println("Angka "+cari + " tidak ada dalam array.");

    }

    public static void main(String args []){
        Scanner input = new Scanner(System.in);
        String nama[][]= {{"sita","17","wanita"},{"agus","18","Prise"},{"wahyu","33","Pria"},{"indah","38","wanita"},{"novita","23","wanita"},{"jamal","22","pria"},{"feri","98","pria"},{"tasya","34","wanita"},{"eko","33","pria"},{"ikhwan","12","pria"}};

        int indeksterakhir = nama.length - 1;


        System.out.println("");
        urutkanBubble(nama, indeksterakhir);
        System.out.println("Data yang ada : ");
        tampilkandata(nama, indeksterakhir);
        System.out.println("");
        System.out.println("");
        //agcariBiner(nama, indeksterakhir);

        System.out.print("Masukkan nama yang dicari : ");
        String namaC = input.nextLine();
        linear(namaC,indeksterakhir,nama);

}
}