bila pada tutorial sebelumnya saya membahas tenteng sorting dengan metode buuble sort, kali ini saya akan melanjutkan menjelaskan wacana sorting dengan metode selection sort.
Selection Sort
pengertian dari selection sort yakni mencari element yang sempurna untuk diletakan di posisi yang telah diketahui, dan meletakannya di posisi tersebut sesudah data tersebut ditemukan. selection sort membandingkan elemen yang kini dengan elemen yang berikutnya hingga dengan elemen yang terakhir. bila ditemukan dengan elemen lain yang lebih kecil dari elemen kini maka dicatat posisinya dan lalu ditukar.
pengurutan data dalam struktur data sangat penting untuk data yang bertipe data numeric ataupun karakter. pengurutan sanggup dilakukan secara ascending (urut naik) dan descending (urut menurun), pengurutan sort yakni proses menyusun kembali data yang sebelumnya telah disusun dengan suau pola tertentu, sehingga tersusun secara teratur berdasarkan hukum terentu.
pola :
data acak : 5, 6, 8, 1, 3, 25, 10 disusun menjadi
Ascending : 1, 3, 5, 6, 8, 10, 25 <=urut naik
Descending : 25, 10, 8, 6, 5, 3, 1 <=urut menurun
konsep selecion sort algoritma pengurutan sederhana salah satunya yaitu selection sort. inspirasi dasarnya yakni melaksanakan beberapa kali pass untuk melaksanakan penyeleksian elemen struktur data. untuk sorting ascending (urut menaik), elemen yang paling kecil diantara elemen-elemen yang belum urut, disimpan indexnya, lalu dilakukan pertukaran nilai elemen dengan index yang disimpan tersebut dengan elemen yang paling depan yang belum urut, lalu sebaliknya untuk sorting descending (urut menurut) elemen yang paling besar yang disimpan index nya lalu ditukar.
selection sort diakui alasannya algoritmanya sederhana dan performanya lebih cantik dari pada algoritma lain yang lebih rumit dalam situasi tertentu. algorima ini bekerja sebagai berikut :
Sumber http://www.sharingse.net/pengurutan data dalam struktur data sangat penting untuk data yang bertipe data numeric ataupun karakter. pengurutan sanggup dilakukan secara ascending (urut naik) dan descending (urut menurun), pengurutan sort yakni proses menyusun kembali data yang sebelumnya telah disusun dengan suau pola tertentu, sehingga tersusun secara teratur berdasarkan hukum terentu.
pola :
data acak : 5, 6, 8, 1, 3, 25, 10 disusun menjadi
Ascending : 1, 3, 5, 6, 8, 10, 25 <=urut naik
Descending : 25, 10, 8, 6, 5, 3, 1 <=urut menurun
konsep selecion sort algoritma pengurutan sederhana salah satunya yaitu selection sort. inspirasi dasarnya yakni melaksanakan beberapa kali pass untuk melaksanakan penyeleksian elemen struktur data. untuk sorting ascending (urut menaik), elemen yang paling kecil diantara elemen-elemen yang belum urut, disimpan indexnya, lalu dilakukan pertukaran nilai elemen dengan index yang disimpan tersebut dengan elemen yang paling depan yang belum urut, lalu sebaliknya untuk sorting descending (urut menurut) elemen yang paling besar yang disimpan index nya lalu ditukar.
selection sort diakui alasannya algoritmanya sederhana dan performanya lebih cantik dari pada algoritma lain yang lebih rumit dalam situasi tertentu. algorima ini bekerja sebagai berikut :
- mencari nilai minimum (jika ascending), atau maksimum bila (descending) dalam sebuah list.
- menukarkan nilai ini dengan elemen pertama list
- mengulangi langkah diatas untuk sisa list dengan dimulai pada posisi ke dua
pola untuk mengurutkan data secara Ascending ( urut menaik) dari data terkecil ke terbesar.
lalu untuk Descending (urut menurun) dari data terbesar ke terkecil kurang lebih caranya sama, hanya saja cara mengurutkannya di balik