Seleksi seleksi adalah algoritma pengurutan yang mengurutkan array input objek dalam waktu linier, dengan melewati array satu elemen pada satu waktu dan membandingkan nilai setiap elemen dengan elemen berikutnya, menukar pasangan elemen bila diperlukan dan mempertahankan a bagian array yang diurutkan sejauh ini setiap saat. Algoritme pengurutan seleksi juga dikenal sebagai “pengurutan pilihan minimum” karena algoritma ini memilih elemen terkecil dari array pada setiap iterasi.
Algoritma dasar bekerja sebagai berikut. Array dibagi menjadi bagian yang “diurutkan” dan “tidak disortir”. Pada setiap iterasi, algoritma memilih elemen terkecil dari bagian array yang tidak disortir. Elemen ini kemudian ditukar ke posisi pertama dari bagian yang diurutkan. Proses ini diulangi sampai semua elemen telah diurutkan.
Pengurutan seleksi tidak seefisien algoritma pengurutan lainnya seperti Quick Sort dan Merge Sort, karena algoritma ini mempunyai kompleksitas waktu sebesar O(n2) pada skenario terburuk dan O(n2) pada skenario rata-rata. Oleh karena itu, pengurutan seleksi umumnya tidak digunakan sebagai algoritma pengurutan utama; sebaliknya, ini sering digunakan ketika peningkatan kinerja diperlukan, terutama untuk kumpulan data kecil.
Pengurutan seleksi mudah diterapkan dan berguna dalam kasus tertentu. Oleh karena itu, sering digunakan dalam materi pendidikan untuk menggambarkan algoritma pengurutan.
Skenario kasus terbaik untuk pengurutan Seleksi adalah O(n2) dalam skenario kasus rata-rata. Meskipun mungkin tidak seefisien algoritma pengurutan lainnya, algoritma ini berguna untuk kumpulan data yang lebih kecil ketika peningkatan kinerja diperlukan. Pengurutan seleksi mudah diterapkan dan merupakan algoritma pengurutan yang relatif sederhana, sehingga berguna untuk materi pendidikan.
