Friday, November 30, 2012

Algoritma Searching Menggunakan Java

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 Searching

import 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:

http://goo.gl/BGVrJP

MY Motto

My photo
giving amenity to all visitor.

Total Pageviews