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
|
data
|
1st Pass
|
2nd Pass
|
3rd Pass
|
4th Pass
|
|
Maricar
|
Hannah
|
Hannah
|
Hannah
|
hannah
|
|
Vanessa
|
margauxz
|
margauxz
|
Margauxz
|
Margauxz
|
|
margauxz
|
vanessa
|
Vanessa
|
marica
|
Maricar
|
|
maricar
|
Maricar
|
maricar
|
Vanessa
|
Rowena
|
|
Rowena
|
rowena
|
Rowena
|
Rowena
|
Vanessa
|
