PengurutanPemulaFase C–FE1E5

Selection Sort

Selection Sort mengurutkan array dengan berulang mencari elemen TERKECIL di bagian yang belum urut, lalu menukarnya ke posisi terdepan. Setelah tiap putaran, satu elemen terkunci di tempatnya. Sederhana tapi selalu O(n^2) karena tetap memindai sisa array walau sudah hampir urut.

Contoh kasus

Memilih juara 1, 2, 3 secara berurutan dari daftar skor: cari nilai tertinggi, sisihkan, ulangi untuk sisanya.

Silabus

Berulang mencari elemen terkecil di sisa array lalu menukarnya ke depan, mengunci satu elemen terurut tiap putaran.

Tujuan Belajar

·Memahami cara mencari elemen minimum di bagian belum terurut
·Menjelaskan mengapa kompleksitasnya selalu O(n^2)
·Menerapkan penukaran minimum ke posisi terdepan

Cara Kerja

·Pindai bagian yang belum terurut untuk cari nilai terkecil
·Tukar nilai terkecil itu ke posisi terdepan yang belum terisi
·Elemen di posisi itu kini terkunci sebagai terurut
·Ulangi pada sisa array yang tersisa
·Selalu memindai penuh walau data sudah hampir urut

Prasyarat

·Array

Contoh Nyata

·Memilih juara 1, 2, 3 berurutan dari daftar skor lomba
·Mengambil kartu tertinggi satu per satu sampai tersusun

Kompleksitas O(n^2)