Program JavaScript dengan Metode Searching
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);
}
}
Baca juga :
- Membuat Form Biodata Mahasiswa dengan Overloading dan Overriding JavaScript
- Program Java Menghitung Luas dan Keliling Segitiga, SegiEmpat dan Lingkaran
- Contoh Program Menghitung Deret dengan Menggunakan Function Rekursi
- Program Sorting dengan Bubble Sort menggunakan Pada Java
- Program Membuat Segi Empat Bolong di Tengah
OUTPUT
Semoga Bermanfaat
Dan Semoga Sukses-//-
Post a Comment for "Program JavaScript dengan Metode Searching"