Skip to content Skip to sidebar Skip to footer

Widget Atas Posting

Program JavaScript dengan Metode Searching

Program JavaScript dengan Metode Searching

Program JavaScript dengan Metode Searching Simple

Program JavaScript dengan Metode Searching - Searching (pencarian) adalah aplikasi komputer yang sangat penting. Dalam pencarian, hal yang paling penting adalah adanya kunci pencarian. Searching adalah algoritma untuk mencari data yang berada pada suatu kumpulan data tertentu. Pencarian terhadap data, bisa merupakan data yang sudah terurut maupun yang belum terurut.    Tahapan paling penting adalah memeriksa jika data yang dicari sama dengan data yang ada pada deret data. Algoritma Searching terbagi atas dua yakni Linear Search dan Binary Search.

Saya akan membuat program yang berhubungan dengan metode searching dan semoga ini bisa membantu kalian. Jadi programnya kita akan memasukan 5 buah atau lebih data yang berupa angka, kemudian kita memasukkan lagi sebuah angka baru yang nantinya akan di cari apakah angka baru tersebut terdapat dalam 5 buah angka yang kita masukkan di awal tadi.

Semisalnya program tersebut kalian mau mengubah atau menginginkan dalam bentuk serching dengan algortima liner maka gunakanlah tautan di bawah.

SINTAKS PROGRAM

import java.util.Scanner;
public class search {
            static Scanner input = new Scanner(System.in);
            public static void Shorting(String[] string) {
                        for (int i = 0; i < string.length - 1; i++) {
                                    int min = i;
                                    for (int elemen = i + 1; elemen < string.length; elemen++){
                                                if (string[elemen].compareTo(string[min]) < 0)
                                                            min = elemen;
                                    }
                                    String temp = string[i];
                                    string[i] = string[min];
                                    string[min] = temp; }
            }
            public static void BinarySearch(String[] string) {
                        int batasAtas = string.length - 1;
                        int batasBawah = 0;
                        System.out.print("Masukkan string yang dicari :");
                        String cari = input.next();
                        boolean notFound = true;
                        while (notFound) {
                                    int posisiSekarang = (batasAtas + batasAtas) / 2;
                                if (string[posisiSekarang].equals(cari)) {
                                        notFound = false;
                                        System.out.println("ditemukan " + cari);
                                } else if (batasBawah > batasAtas) {
                                    System.out.println("Tidak ditemukan " + cari);
                                    break;
                                } else {
                                    if (string[posisiSekarang].compareTo(cari) < 0)
                                            batasBawah = posisiSekarang + 1;
                                    else
                                        batasAtas = posisiSekarang - 1; }   }
            }
            public static void main(String[] args) {
                        String string[];
                    System.out.print("Masukkan jumlah string :");
                    string = new String[input.nextInt()];
                    for (int i = 0; i < string.length; i++) {
                        System.out.print("Masukkan string ke :" + (i + 1) + " :");
                        string[i] = input.next();   }
                    Shorting(string);
                    BinarySearch(string);
    }
}

OUTPUT

Program JavaScript dengan Metode Searching
Searching ditemukan
Program JavaScript dengan Metode Searching
Searching tidak ditemukan



Semoga Bermanfaat
Dan Semoga Sukses-//-

Post a Comment for "Program JavaScript dengan Metode Searching"