Searching atau Pencarian
merupakan kegiatan untuk menemukan atau mencari suatu data yang
ditentukan di suatu tempat, apakah sesuai atau tidak. Searching
mempunyai beberapa metode, salah satunya adalah metode pencarian
beruntun atau disebut juga dengan Sequential Search yang akan saya implementasikan kali ini.
NB : Sequential Search adalah metode pencarian beruntun yang dimulai dari data elemen pertama hingga data elemen terkahir.Algoritma Searching Menggunakan Java
Misalkan saja saya mempunyai data dalam bentuk array dengan nama DataArray yang mempunyai Index Array sebanyak 8 buah
dimana tiap index memiliki nilai angka masing masing, yaitu 3, 6, 19,
90, 30, 20, 10, 8 dan data yang akan kita cari saya beri nama NilaiX. Misalnya saja NilaiX = 90 –> Apakah ada dalam DataArray dan berada pada Index Array yang keberapa ?
Program Searchingimport java.io.*;
public class Searching{
public static void main(String[] args) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int DataArray [] = {3, 6, 19, 90, 30, 20, 10, 8};
int x, NilaiX;
boolean Ketemu;
//Menampilkan nilai data array
System.out.println("\nData Array :");
for (x=0; x<=DataArray.length-1; x++){
System.out.print(DataArray[x]+" ");
}
System.out.println("\n");
//Masukan data yang ingin dicari
System.out.print("Masukan angka yang ingin dicari : ");
String Input = br.readLine();
NilaiX = Integer.parseInt(Input);
Ketemu = false;
for (x=0; x<=DataArray.length-1; x++){
if (DataArray[x] == NilaiX){
Ketemu = true;
break;
}
}
if (Ketemu == true){
System.out.println("Angka "+NilaiX+" ditemukan pada Index Array ke-"+(x+1)+" ~ !!\n");
}else{
System.out.println("Angka tidak ditemukan ~ !!\n");
}
}
}
Hasil Outputan :
Penjelasan :
Dalam program ini pengecekan dilakukan dengan menggunakan looping
sebanyak panjang array, dimana setiap index dalam array akan dicek dari Index Array yang pertama hingga Index Array yang terakhir. Jika angka yang dicari ketemu maka system akan mengoutputkan pesan bahwa angka telah ditemukan pada Index Array ke-x.
No comments:
Post a Comment