Senin, 25 Mei 2009

Sequential Search Pada Java

import javax.swing.JOptionPane;

public class SeqSearch {
public static void main (String[] args) {
// diberikan array data yang tidak terurut
int [] data = {1, 5, 9, 3, 6, 2, 11, 19, 7, 10, 89};

// mengambil input berupa kunci yang akan dicari
String keyStr = JOptionPane.showInputDialog("Data yang dicari:");

// mengkonversi kunci yang bertipe String ke int agar sesuai dengan
// tipe data pada array
int keyInt = Integer.parseInt(keyStr);

// penanda apakah data ditemukan atau tidak
// nilai awal adalah false atau tidak ketemu
boolean ketemu = false;

int i = 0; // iterator atau variabel perulangan
int idx = -1; // variabel untuk menampung index

// lakukan perulangan ketika tidak ketemu dan iterator kurang dari
// panjang array
while(!ketemu && i < data.length) {
// mengeset index pada posisi perulangan
idx = i;
if(keyInt == data[i]) {
// jika kunci sama dengan data pada index di posisi perulangan
// maka ketemu bernilai true
ketemu = true;
}
// increment i = i + 1
i++;
}

/* ===========================================
* Pernyataan
* x = ekspresi ? nilai1 : nilai2
* sama artinya dengan pernyataan
* if(ekspresi) {
* x = nilai1;
* } else {
* x = nilai2;
* }
* ===========================================
*/
String pesan = ketemu ? "Data ketemu pada index: " + idx : "Data tidak ketemu";

// menampilkan hasi pencarian
JOptionPane.showMessageDialog(null, pesan);
}
}


Artikel Yang Bersangkutan



Template by : kendhin x-template.blogspot.com