Manakah dari metode pengurutan yang dilakukan dengan membandingkan antara elemen saat ini dengan elemen berikut?

Memahami Cara Kerja Selection Sort dalam Pengurutan Data

Saat belajar struktur data, salah satu metode pengurutan yang sering dipelajari adalah selection sort. Metode ini dikenal sederhana dan mudah dipahami, terutama bagi pemula. Namun, ada sedikit koreksi terhadap pemahaman umum yang terkadang muncul—selection sort sebenarnya tidak membandingkan elemen saat ini dengan elemen berikutnya secara langsung untuk langsung menukar posisi.

Menurut Yahya (2014:136), selection sort bekerja dengan mencari elemen terkecil dari sisa data yang belum terurut, lalu menempatkannya di posisi yang tepat secara berurutan. Prosesnya dimulai dari awal data: algoritma akan memindai seluruh elemen untuk menemukan yang paling kecil, lalu menukarnya dengan elemen pertama. Kemudian, proses diulang untuk elemen kedua, ketiga, dan seterusnya, sampai seluruh data terurut.

Jadi, meskipun terjadi perbandingan antar elemen, metode ini tidak serta-merta menukar setiap kali menemukan elemen lebih kecil saat membandingkan dengan tetangganya—seperti yang mungkin terjadi pada bubble sort. Sebaliknya, selection sort mencatat posisi elemen terkecil dalam satu putaran, baru kemudian ditukar sekali dengan elemen pada posisi yang sedang diproses.

Keunggulan selection sort terletak pada kesederhanaannya dan jumlah pertukaran yang minimal—hanya satu kali per iterasi. Namun, kelemahannya adalah efisiensi waktu, terutama untuk data berukuran besar, karena tetap melakukan pengecekan menyeluruh meskipun data sudah hampir terurut.

Meskipun tidak secepat algoritma lain seperti quick sort atau merge sort, selection sort tetap berguna sebagai fondasi pembelajaran logika pengurutan dalam ilmu komputer.