Sortir seleksi

Pengurutan seleksi adalah algoritma pengurutan, sering digunakan dalam ilmu komputer. Ini beroperasi dengan memilih elemen terkecil (atau terbesar) dari daftar yang tidak berurutan, menempatkannya di awal (atau akhir) daftar, dan kemudian mengulangi proses untuk elemen yang tersisa. Seiring perkembangannya, ia terus memilah dan membuat daftar yang diurutkan.

Pengurutan pilihan bekerja paling baik pada daftar yang diurutkan secara acak dan memiliki kompleksitas waktu O(n2), membuatnya lebih lambat dibandingkan beberapa algoritma pengurutan lainnya. Ini dianggap sebagai algoritma pengurutan “di tempat” karena tidak memerlukan ruang ekstra untuk mengurutkan array.

Pengurutan seleksi dapat menjadi algoritma yang cocok untuk jenis program tertentu, namun tidak dapat digunakan untuk kumpulan data yang besar karena sangat lambat. Selain itu, ia tidak terlalu stabil, yang berarti ia berpotensi mengubah urutan relatif elemen-elemen yang setara.

Pengurutan pilihan digunakan dalam bahasa pemrograman seperti C, C++, Java, Python, dan JavaScript, antara lain. Ini juga merupakan salah satu metode penyortiran dasar yang diajarkan dalam kursus pengantar ilmu komputer.