Contoh Program Java: Sort dan Search Memakai Library Arrays


Pengurutan dan pencarian adalah topik yang senantiasa berhubungan. Setidaknya data yang sudah terurut akan memudahkan pencarian. Untuk data berukuran kecil mungkin belum terasa. Namun, jika data sudah berukuran besar, pencarian yang efektif menjadi hal yang sedemikian penting.

Ada cukup banyak metode pencarian maupun pengurutan yang bisa kita temukan di internet. Di dalam topik pengurutan kita kenal bubble sort, selection sort, insertion sort hingga yang melibatkan rekursi seperti quick sort dan merge sort. Sedangkan dalam hal pencarian kita kenal metode sequential dan indexed sequential search serta binary search.

Mengingat pentingnya kedua topik tersebut, bahasa pemrograman Java telah menyediakan pustakan khusus untuk menanganinya. Programmer tidak perlu lagi menulis source code dari awal. Dengan memakai pustaka Arrays yang ada dalam paket java.util, sorting dan searching dapat dilakukan dengan begitu mudahnya. Berikut ini contoh programnya:

import java.util.Arrays; //import pustaka
/**
*
* @author bluejundi
*/
public class sortnsearch {
static int data [] = {2,5,1,3,9,6,0,7,8}; //siapkan array-nya
public static void main(String args[])
{
Arrays.sort(data); //panggil method sorting
System.out.println(Arrays.toString(data)); //tampilkan hasil sorting
int key = 7; //set kunci yang akan dicari
int indeks_kunci = Arrays.binarySearch(data, key); //panggil method binary search
System.out.println(“Kunci “+key+” ditemukan di indeks “+indeks_kunci); //tampilkan hasil search
}
}

Download file: sortnsearch.java

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: