Skip to content Skip to sidebar Skip to footer

Widget Atas Posting

Program JavaScript Searching dengan Linear

Program JavaScript Searching dengan Linear

Program JavaScript Searching dengan Linear Textpad

Program JavaScript Searching dengan Linear - Jadi artikel ini adalah lanjutan dari artikel kemarin yang teorinya masih berkaitan dengan Searching juga, jika kemarin pembahasan mengenai Program JavaScript dengan Metode Searching sekarang kita ubah program tersebut supaya menjadi searching yang Linear. Bagaimana caranya? simak terus artikel ini sampai habis okay!

Metode pencarian beruntun atau linear atau sequential search Adalah suatu teknik pencarian data yang akan menelusuri tiap elemen satu per-satu dari awal sampai akhir, suatu deret data dapat disimpan dalam bentuk array maupun linked list. atau juga pencarian yang membandingkan data kunci dengan seluruh data, mulai dari data pertama kasus terburuk adalah data yang dicari ditemukan pada deret terakhir.

Program yang sudah diubah ke bentuk Searching Linear :

import java.util.Scanner;
public class searchlinear {
    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 cari(String[] string){
                        int x = 0;
                        boolean ketemu = false;
                        String kata;
                        System.out.print("Masukkan String yang dicari : ");
        kata = input.next();
                        for (int i = x; i < string.length; i++) {
                                    if(kata.equals(string[i])){
                                                ketemu = true;
                                                x = i;}
                        }
                        if(ketemu){
                                    System.out.println(kata+" ditemukan di indek ke "+(x+1));
                        } else {
                            System.out.println("kata "+kata+" tidak ditemukan");}
            }
    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);
        cari(string);
    }
}

Post a Comment for "Program JavaScript Searching dengan Linear"