Selection sort merupakan salah satu teknik pengurutan data dalam ilmu komputer yang populer digunakan. Pemikirannya sederhana, tetapi akurat dan cukup efisien dalam beberapa kasus. Dalam artikel ini, kita akan fokus pada cara kerja selection sort dengan metode seleksi yang dilakukan dengan mencari data terkecil.
Apa itu Selection Sort?
Selection sort adalah suatu metode pengurutan data yang mengevaluasi setiap elemen dalam rangkaian data dan mencari nilai terkecil atau terbesar dari rangkaian tersebut. Setelah menemukan nilai minimum atau maksimum, metode ini akan menukar elemen tersebut dengan elemen pertama dari rangkaian yang belum diurutkan, lalu mencari nilai minimum atau maksimum berikutnya dari rangkaian yang tersisa, dan seterusnya sampai data terurut secara keseluruhan.
Inti dari metode ini adalah proses seleksi, yang akan kita bahas lebih jauh pada topik berikut.
Metode Seleksi dengan Mencari Data Terkecil
Ada beberapa cara untuk menerapkan metode seleksi dalam selection sort, tetapi kali ini kita akan fokus pada mencari data terkecil sebagai acuan. Berikut adalah langkah-langkah yang ditempuh dalam proses pengurutan ini:
- Cari elemen terkecil dari rangkaian data yang belum diurutkan.
- Tukar posisi elemen tersebut dengan elemen pertama dari rangkaian yang belum diurutkan.
- Mulai pencarian elemen terkecil berikutnya dari rangkaian yang tersisa (tidak termasuk elemen terkecil yang sudah ditemukan sebelumnya).
- Ulangi langkah 1-3 sampai rangkaian data diurutkan secara keseluruhan.
Contoh Penggunaan Selection Sort
Misalkan kita memiliki rangkaian data sebagai berikut:
[29, 10, 14, 37, 13]Dalam pengurutan data ini, kita akan menerapkan metode selection sort dengan mencari data terkecil sebagai dasar seleksi. Berikut adalah langkah demi langkah yang kita tempuh:
- Elemen terkecil adalah 10. Kita tukar posisinya dengan elemen pertama dari rangkaian yang belum diurutkan (29).
[10, 29, 14, 37, 13] - Elemen terkecil dari rangkaian yang tersisa (tersisa 4 elemen) adalah 13. Kita tukar posisinya dengan elemen pertama dari rangkaian yang belum diurutkan (29).
[10, 13, 14, 37, 29] - Elemen terkecil dari rangkaian yang tersisa (tersisa 3 elemen) adalah 14. Tidak ada pertukaran yang perlu dilakukan karena elemen ini sudah berada pada posisinya.
[10, 13, 14, 37, 29] - Elemen terkecil dari rangkaian yang tersisa (tersisa 2 elemen) adalah 29. Kita tukar posisinya dengan elemen pertama dari rangkaian yang belum diurutkan (37).
[10, 13, 14, 29, 37]
Dengan demikian, rangkaian data telah diurutkan dengan metode selection sort mencari data terkecil.
Kesimpulan
Selection sort merupakan metode pengurutan yang sederhana namun efektif untuk mengurutkan data dalam suatu rangkaian. Dengan fokus pada proses seleksi berdasarkan pencarian data terkecil, selection sort mampu menghasilkan rangkaian data yang terurut dari yang terkecil hingga yang terbesar, secara sistematis dan akurat. Meskipun mungkin tidak seefisien metode pengurutan lainnya dalam beberapa situasi, selection sort tetap menjadi pilihan yang baik untuk rangkaian data dengan ukuran yang lebih kecil.