Sorting

Kali ini kami akan membahas metoda metoda sorting dalam bahasa java.

A. Sorting

Sorting merupakan sebuah proses untuk mengatur item dalam suatu urutan tertentu (menaik atau menurun). Misalnya untuk mengurutkan bilangan, mengurutkan NIM, mengurutkan nama, dsb. Operasi Dasar Sorting:

1. Membandingkan nilai

2. Memindahkan nilai-nilai dalam daftar ke posisi yang sesuai

Metode-metode Sorting

1. Selection Sort (Pengurutan dengan Seleksi)

Selection Sort merupakan cara pengurutan yang mengkombinasikan antara sorting dan searching. Cara pengurutan dalam Selection Sort:

1.       Cari nilai extrim (minimum atau maximum, pilih salah satu) pada semua elemen array dan pertukarkan dengan elemen array yang seharusnya(minimum di pertama atau maksimum di akhir). Lalu elemen array tersebut di isolasi (tidak diganggu gugat).

2.       Kemudian temukan elemen array bernilai extrim dari array index kedua dari awal jika minimum atau kedua dari akhir jika maksimum, kemudian pertukarkan dengan elemen array di posisi (indeks) kedua(dari awal atau dari akhir tergantung penggunaan maksimum atau minimum). Lalu isolasi elemen array tersebut ditambah elemen sebelumnya.

3. Ulangi langkah-langkah di atas untuk elemen array berikutnya hingga elemen array terakhir.

Contoh berikut ini menunjukkan cara kerja selection sort pada deretan angka “5 1 4 8 2” yang diurutkan menaik (ascending):

5	1	4	8	2
1	5	4	8	2
1	2	4	8	5
1	2	4	8	5
1	2	4	5	8
1	2	4	5	8

·         Nilai terendah=1, ditukar dengan posisi 1

·         Nilai terendah=2, ditukar dengan posisi 2

·         Nilai terendah=4, posisi tetap

·         Nilai terendah=5, ditukar dengan posisi 4

·         Nilai terendah=8, posisi  tetap

·         Selesai

2. Insertion Sort (Pengurutan dengan Penyisipan)

Insertion sort adalah sebuah algoritma pengurutan yang membandingkan dua elemen data pertama, mengurutkannya, kemudian mengecek elemen data berikutnya satu persatu dan membandingkannya dengan elemen data yang telah diurutkan. Cara pengurutan dalam Selection Sort:

1. Membandingkan dua elemen data pertama dan mengurutkannya.

2. Mengambil satu elemen data berikutnya dan membandingkannya dengan dua elemen data pertama yang telah terurut, kemudian mengurutkannya. Elemen data ketiga ini bisa diletakkan sebelum elemen data pertama, setelah elemen data ketiga, atau disisipkan diantara elemen data pertama dan kedua.

3. Mengulang langkah kedua hingga seluruh elemen data dalam daftar sudah diurutkan.

Contoh berikut ini menunjukkan cara kerja insertion sort pada deretan angka “5 1 4 8 2” yang diurutkan menaik (ascending):

5	1	4	8	2
1	5	4	8	2
1	4	5	8	2
1	4	5	8	2
1	2	4	5	8

·         Kondisi awal

·         Pengurutan 2 elemen data

·         Pengurutan 3 elemen data

·         Pengurutan 4 elemen data

·         Pengurutan 5 elemen data-selesai