Selection sort adalah salah satu algoritma pengurutan yang sederhana dan mudah dipahami. Pada artikel ini, kami akan membahas cara kerja selection sort secara detail.
Apa itu Selection Sort?
Selection sort adalah algoritma pengurutan sederhana yang bekerja dengan memilih elemen terkecil dari daftar dan menukarnya dengan elemen pertama. Kemudian, elemen terkecil kedua dipilih dari sisa daftar dan ditukar dengan elemen kedua, dan seterusnya. Proses ini dilakukan secara berulang hingga seluruh daftar diurutkan.
Fungsi Selection Sort
Selection sort digunakan untuk mengurutkan daftar elemen secara terurut. Algoritma ini tidak memerlukan banyak memori dan dapat digunakan pada daftar apa pun yang dapat diurutkan. Namun, algoritma ini tidak efisien untuk daftar yang sangat besar.
Cara Kerja Selection Sort
Berikut adalah langkah-langkah cara kerja selection sort:
- Untuk memulai, kita mulai dari elemen pertama pada daftar dan mencari elemen terkecil dalam daftar tersebut.
- Selanjutnya, kita menukar elemen terkecil tersebut dengan elemen pertama pada daftar.
- Kemudian, kita mulai mencari elemen terkecil pada daftar kecuali elemen pertama yang sudah diurutkan.
- Selanjutnya, kita menukar elemen terkecil tersebut dengan elemen kedua pada daftar.
- Proses ini dilakukan secara berulang hingga seluruh daftar diurutkan.
Contoh Cara Kerja Selection Sort
Untuk lebih memahami cara kerja selection sort, berikut adalah contoh pengurutan daftar dengan menggunakan algoritma selection sort:
Daftar awal: 5, 3, 8, 6, 2
- Elemen terkecil pada daftar adalah 2. Kita menukar 2 dengan elemen pertama (5). Daftar menjadi: 2, 3, 8, 6, 5
- Elemen terkecil pada daftar kecuali elemen pertama adalah 3. Kita menukar 3 dengan elemen kedua (3). Daftar tetap sama: 2, 3, 8, 6, 5
- Elemen terkecil pada daftar kecuali elemen pertama dan kedua adalah 5. Kita menukar 5 dengan elemen ketiga (8). Daftar menjadi: 2, 3, 5, 6, 8
- Elemen terkecil pada daftar kecuali elemen pertama, kedua, dan ketiga adalah 6. Kita menukar 6 dengan elemen keempat (6). Daftar tetap sama: 2, 3, 5, 6, 8
- Kita tidak perlu mencari elemen terkecil pada daftar kecuali elemen pertama, kedua, ketiga, dan keempat karena seluruh daftar sudah diurutkan. Proses selesai.
Kesimpulan
Selection sort adalah algoritma pengurutan sederhana yang bekerja dengan memilih elemen terkecil dari daftar dan menukarnya dengan elemen pertama. Proses ini dilakukan secara berulang hingga seluruh daftar diurutkan. Algoritma ini tidak memerlukan banyak memori dan dapat digunakan pada daftar apa pun yang dapat diurutkan. Namun, algoritma ini tidak efisien untuk daftar yang sangat besar.
