Teknik Sorting (Selection Sort)
10/12/2011 16:14
Teknik pengurutan dengan cara pemilihan elemen atau proses kerja dgn memilih elemen data terkecil utk kemudian dibandingkan & ditukarkan dgn elemen pd data awal, dst s/d seluruh elemen shg akan menghasilkan pola data yg telah disort.
Selection sort merupakan kombinasi antara sorting dan searching. Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan yang memiliki nilai terkecil atau terbesar akan dipertukarkan ke posisi yang tepat di dalam array. Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di indeks terkecil (data[0]), pada putaran kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua (data[1]).
Selama proses, pembandingan dan pengubahan hanya dilakukan pada indeks pembanding saja, pertukaran data secara fisik terjadi pada akhir proses.
Prinsip Kerja dari Teknik Selection Sort ini adalah :
- Pengecekan dimulai data ke-1 sampai dengan data ke-n
- Tentukan bilangan dengan Index terkecil dari data bilangan tersebut
- Tukar bilangan dengan Index terkecil tersebut dengan bilangan pertama ( I = 1 ) dari data bilangan tersebut
- Lakukan langkah 2 dan 3 untuk bilangan berikutnya ( I= I+1 ) sampai didapatkan urutan yg optimal.
Contoh:
Terdapat kumpulan bilangan dengan data sebagai berikut:
10 6 25 15 7 30 21 12
Berikut langkah-langkah dalam pengurutan dengan menggunakan metode Selection Sort
| Iterasi: 0 | 10 | 6 | 25 | 15 | 7 | 21 | 12 |
| Iterasi: 1 | 6 | 10 | 25 | 15 | 7 | 21 | 12 |
| Iterasi: 2 | 6 | 7 | 25 | 15 | 10 | 21 | 12 |
| Iterasi: 3 | 6 | 7 | 10 | 15 | 25 | 21 | 12 |
| Iterasi: 4 | 6 | 7 | 10 | 12 | 25 | 21 | 15 |
| Iterasi: 5 | 6 | 7 | 10 | 12 | 15 | 21 | 25 |
Berdasarkan tabel pengurutan diatas, kumpulan bilangan tersebut sudah dalam keadaan urut pada iterasi (langkah) ke-5. Bagaimana...pengurutan dengan metode selection ini cukup mudah kan. Silahkan dicoba kembali dengan deret bilangan yang berbeda.