lionk: Selection Sort

Jika anda diminta untuk membuat algoritma sorting tersendiri, anda mungkin akan

menemukan sebuah algoritma yang mirip dengan selection sort. Layaknya insertion

sort, algoritma ini sangat rapat dan mudah untuk diimplementasikan.

Mari kita kembali menelusuri bagaimana algoritma ini berfungsi terhadap satu paket

kartu. Asumsikan bahwa kartu tersebut akan diurutkan secara ascending. Pada

awalnya, kartu tersebut akan disusun secara linier pada sebuah meja dari kiri ke

kanan, dan dari atas ke bawah. Pilih nilai kartu yang paling rendah, kemudian

tukarkan posisi kartu ini dengan kartu yang terletak pada pojok kiri atas meja. Lalu

cari kartu dengan nilai paling rendah diantara sisa kartu yang tersedia. Tukarkan

kartu yang baru saja terpilih dengan kartu pada posisi kedua. Ulangi langkah –

langkah tersebut hingga posisi kedua sebelum posisi terakhir dibandingkan dan

dapat digeser dengan kartu yang bernilai lebih rendah.

Pengenalan Pemrograman 2 2

J.E.N.I.

Ide utama dari algoritma selection sort adalah memilih elemen dengan nilai paling

rendah dan menukar elemen yang terpilih dengan elemen ke-i. Nilai dari i dimulai

dari 1 ke n, dimana n adalah jumlah total elemen dikurangi 1.

Sebuah Contoh

lionk