◈ SakuArtis

Cara Kerja Selection Sort 2026: Algoritma

Cara kerja selection sort: cari elemen terkecil dari data yang belum terurut, tukar ke posisi depan, ulangi — kompleksitas waktu O(n²), ideal untuk data kecil.

Oleh Tim Riset SakuArtis · Panduan terverifikasi 2026
Kategori: Cara Waktu baca ~7 mnt
Cara Kerja Selection Sort
Ilustrasi: cara kerja selection sort.Gambar via GitHub / SortVisualizer (user-images.githubusercontent.com) — visualisasi algoritma sorting; kredit: github.com/cgiroux86/SortVisualizer / image-search — Sumber: GitHub / SortVisualizer (user-images.githubusercontent.com) — visualisasi algoritma sorting; kredit: github.com/cgiroux86/SortVisualizer / image-search

Apa Itu Selection Sort

Selection sort (metode seleksi) adalah algoritma pengurutan (sorting) yang bekerja dengan memilih elemen terkecil (untuk urutan menaik/ascending) dari kumpulan data, lalu menempatkannya pada posisi yang tepat. Proses ini diulang pada sisa data sampai semuanya terurut.

Ia disebut algoritma 'pemilihan' karena tiap langkahnya memilih satu elemen yang sesuai untuk menempati posisi finalnya. Meski bukan yang tercepat, ia unggul dalam kemudahan implementasi dan menjadi materi dasar wajib dalam ilmu komputer.

Selection sort termasuk keluarga algoritma 'brute force' — menyelesaikan masalah dengan cara paling langsung tanpa trik cerdas. Justru karena kesederhanaannya ia abadi di kurikulum: setiap programmer pernah mengimplementasikannya sebagai latihan pertama sebelum berkenalan dengan algoritma yang lebih canggih.

Ide Dasar: Bagi Dua Wilayah

Bayangkan data dibagi menjadi dua wilayah yang bergeser tiap iterasi:

  • Wilayah terurut (kiri): elemen-elemen yang sudah di posisi final — tidak disentuh lagi.
  • Wilayah belum terurut (kanan): tempat pencarian elemen terkecil berikutnya.

Tiap iterasi, batas kedua wilayah bergeser satu langkah ke kanan karena satu elemen terkecil 'terpilih' dan dipindah ke ujung wilayah terurut.

Invariant algoritma ini elegan: setelah iterasi ke-i, i elemen pertama dijamin sudah terurut dan merupakan i elemen terkecil dari seluruh data. Jaminan inilah yang membuat algoritma benar — bukti kebenarannya (correctness proof) menjadi latihan standar dalam mata kuliah analisis algoritma.

Langkah-Langkah Algoritma

1. Inisialisasi: anggap elemen pertama wilayah belum-terurut sebagai kandidat terkecil.

2. Pencarian: bandingkan kandidat dengan setiap elemen lain di wilayah belum-terurut; simpan indeks nilai terkecil yang ditemukan.

3. Pertukaran: tukar elemen terkecil tersebut dengan elemen paling depan di wilayah belum-terurut.

4. Pengulangan: ulangi untuk posisi kedua, ketiga, dan seterusnya — sampai wilayah belum-terurut habis.

Untuk urutan menurun (descending), logikanya sama tetapi yang dicari adalah elemen terbesar.

Perhatikan bahwa pencarian elemen terkecil memakai perbandingan beruntun (linear search) di setiap iterasi — inilah alasan kompleksitasnya kuadratik. Jika pencarian bisa dipercepat (misalnya dengan struktur data heap), algoritmanya berubah menjadi heap sort yang O(n log n). Selection sort adalah 'heap sort versi sederhana'.

Contoh Lengkap: [64, 25, 12, 22, 11]

Data awal: [64, 25, 12, 22, 11]

Iterasi 1: terkecil dari semua = 11 → tukar dengan 64 → [11, 25, 12, 22, 64]

Iterasi 2: terkecil dari [25, 12, 22, 64] = 12 → tukar dengan 25 → [11, 12, 25, 22, 64]

Iterasi 3: terkecil dari [25, 22, 64] = 22 → tukar dengan 25 → [11, 12, 22, 25, 64]

Iterasi 4: terkecil dari [25, 64] = 25 → sudah di posisi benar, tetap.

Hasil akhir: [11, 12, 22, 25, 64] — terurut menaik dalam 4 iterasi untuk 5 data (n−1 iterasi).

Contoh Kedua: [29, 10, 14, 37]

Data awal: [29, 10, 14, 37]

Langkah 1: terkecil = 10 → tukar dengan 29 → [10, 29, 14, 37]

Langkah 2: terkecil dari sisa = 14 → tukar dengan 29 → [10, 14, 29, 37]

Langkah 3: 29 dan 37 sudah berurutan → selesai: [10, 14, 29, 37].

Perhatikan: jumlah pertukaran maksimal hanya n−1 kali — jauh lebih sedikit dibanding bubble sort yang menukar di tiap perbandingan.

Kompleksitas Waktu: O(n²)

Selection sort harus membandingkan hampir setiap pasangan elemen: untuk n data, iterasi pertama membandingkan n−1 elemen, kedua n−2, dan seterusnya. Totalnya sekitar n²/2 perbandingan — dalam notasi Big-O: O(n²).

Artinya waktu eksekusi naik kuadratis: data 10× lipat → waktu ~100× lipat. Inilah alasan selection sort tidak cocok untuk data besar atau aplikasi real-time, dan kalah dari quicksort/mergesort yang O(n log n).

Untuk gambaran: 1.000 data butuh ~500 ribu perbandingan (selesai dalam sekejap), tetapi 1 juta data butuh ~500 miliar perbandingan — bisa berjam-jam. Inilah kenapa kompleksitas asimtotik penting: yang terlihat sepele di data kecil menjadi bencana di data besar.

Kelebihan Selection Sort

  • Mudah dipahami dan diimplementasikan — ideal untuk belajar konsep sorting.
  • Pertukaran minimal (maksimal n−1 swap) — bagus saat operasi tulis mahal.
  • In-place: tidak butuh memori tambahan selain array itu sendiri.
  • Performa stabil untuk dataset kecil — overhead rendah, tidak ada rekursi.

Satu kelebihan yang jarang disebut: selection sort melakukan jumlah tulis (write) yang minimal dan terprediksi. Pada sistem embedded dengan memori flash yang umur tulisnya terbatas, sifat ini bisa menjadi pertimbangan nyata — bukan sekadar teori.

Kekurangan Selection Sort

  • Lambat untuk data besar — O(n²) tidak bisa ditawar.
  • Tidak efisien untuk real-time — selalu memindai seluruh sisa data walau sudah hampir terurut.
  • Umumnya tidak stabil — urutan relatif elemen bernilai sama bisa berubah.
  • Tidak adaptif: tetap melakukan semua perbandingan meski data sudah terurut.

Kapan Memakai Selection Sort

  • Data sangat kecil (puluhan elemen) — selisih dengan algoritma cepat tidak terasa.
  • Pembelajaran — memahami selection sort memudahkan memahami sorting lain.
  • Swap mahal: pada media yang operasi tulisnya mahal (misal EEPROM/flash tertentu), sedikitnya pertukaran menjadi keunggulan.
  • Memori sangat terbatas — sifat in-place tanpa rekursi menghemat memori.

Untuk kebutuhan umum dan data besar, pilihlah quicksort, mergesort, atau heapsort — atau fungsi sort bawaan bahasa pemrograman yang sudah teroptimasi.

Dalam praktik modern, fungsi sort bawaan bahasa (Python, Java, C++) memakai algoritma hibrida seperti Timsort atau introsort yang jauh lebih cepat. Selection sort bertahan sebagai alat belajar dan untuk kasus khusus — bukan sebagai pilihan produksi.

Pseudocode Selection Sort

Struktur algoritmanya dalam pseudocode:

untuk i dari 0 sampai n−2:
   min_index = i
   untuk j dari i+1 sampai n−1:
     jika data[j] < data[min_index]:
       min_index = j
   tukar data[i] dengan data[min_index]

Dua loop bersarang inilah sumber kompleksitas O(n²): loop dalam selalu memindai sisa data di setiap iterasi loop luar.

Selection Sort vs Bubble Sort

  • Perbandingan: keduanya O(n²) dan sama-sama tidak cocok untuk data besar.
  • Pertukaran: selection sort maksimal n−1 swap; bubble sort bisa menukar di setiap perbandingan — jauh lebih banyak.
  • Stabilitas: bubble sort stabil (tidak mengubah urutan elemen sama), selection sort umumnya tidak.
  • Adaptivitas: bubble sort yang dioptimasi bisa berhenti cepat jika data sudah terurut; selection sort selalu memindai penuh.

Untuk data kecil dengan swap yang mahal, selection sort menang; untuk data hampir terurut, bubble sort yang dioptimasi lebih cepat.

Implementasi dalam Python

Contoh implementasi sederhana:

def selection_sort(data):
   n = len(data)
   for i in range(n − 1):
     min_index = i
     for j in range(i + 1, n):
       if data[j] < data[min_index]:
         min_index = j
     data[i], data[min_index] = data[min_index], data[i]
   return data

Coba dengan data = [64, 25, 12, 22, 11] — hasilnya [11, 12, 22, 25, 64], persis seperti contoh langkah di atas.

Latihan Mandiri

Uji pemahamanmu:

  • Latihan 1: urutkan [5, 3, 8, 1, 9] secara manual di kertas — tulis kondisi array tiap iterasi.
  • Latihan 2: ubah algoritma di atas menjadi descending (mencari terbesar).
  • Latihan 3: hitung berapa perbandingan yang terjadi untuk 6 data. (Jawaban: 5+4+3+2+1 = 15.)
  • Latihan 4: bandingkan jumlah swap selection sort vs bubble sort untuk data [5, 4, 3, 2, 1].

Pertanyaan Umum

Apa itu selection sort?

Selection sort (pengurutan seleksi) adalah algoritma pengurutan yang bekerja dengan cara mencari elemen terkecil (atau terbesar) dari data yang belum terurut, lalu menempatkannya di posisi yang benar. Proses ini diulang sampai seluruh data terurut.

Bagaimana cara kerja selection sort?

(1) Cari elemen terkecil dari seluruh data; (2) tukar dengan elemen pertama; (3) cari elemen terkecil dari sisa data; (4) tukar dengan elemen kedua; (5) ulangi sampai data habis. Tiap iterasi, satu elemen 'terpilih' menempati posisi finalnya.

Berapa kompleksitas waktu selection sort?

O(n²) — kuadratik. Untuk n data, algoritma melakukan sekitar n²/2 perbandingan. Artinya waktu eksekusi membengkak cepat saat data membesar, sehingga tidak cocok untuk dataset besar.

Apa kelebihan selection sort?

Sangat mudah dipahami dan diimplementasikan, jumlah pertukaran data sedikit (maksimal n−1 kali swap), hemat memori (in-place, tidak butuh array tambahan), dan performanya stabil untuk dataset kecil.

Apa kekurangan selection sort?

Lambat untuk data besar karena kompleksitas O(n²), tidak efisien untuk aplikasi real-time, dan kalah jauh dari algoritma modern seperti quicksort atau mergesort pada data besar.

Apakah selection sort stabil?

Implementasi standar umumnya tidak stabil — elemen dengan nilai sama bisa bertukar urutan relatifnya. (Sebagian sumber menyebut stabil, tetapi secara umum selection sort diklasifikasikan sebagai algoritma tidak stabil.)

Kapan selection sort sebaiknya dipakai?

Untuk data yang sangat kecil, untuk pembelajaran dasar algoritma, atau saat jumlah pertukaran (swap) harus diminimalkan — misalnya pada media penyimpanan yang operasi tulisnya mahal.

Bagaimana contoh selection sort langkah demi langkah?

Data [64, 25, 12, 22, 11]: Iterasi 1 — terkecil 11, tukar dengan 64 → [11, 25, 12, 22, 64]. Iterasi 2 — terkecil dari sisa adalah 12, tukar dengan 25 → [11, 12, 25, 22, 64]. Iterasi 3 — terkecil 22, tukar dengan 25 → [11, 12, 22, 25, 64]. Iterasi 4 — 25 sudah di posisi benar. Selesai: [11, 12, 22, 25, 64].

Sumber