Page 34 - Informatika SMK Kelas X

5. Selection Sort

Selection sort adalah algoritma pengurutan dengan mencari nilai data
terkecil atau terbesar (bergantung pada ketentuan ascending atau descending)
dari daftar bilangan yang belum terurut, kemudian meletakkannya pada
daftar baru yang terurut.
Langkah-langkah pengurutan menggunakan selection sort adalah
sebagai berikut.
a. Carilah data dengan nilai terkecil.
b. Jika ditemukan data dengan nilai terkecil, maka tukar posisi data
tersebut ke urutan pertama pada data yang belum terurut.
c. Ulangi langkah (a) dan (b) secara berulang hingga data yang belum
terurut habis.
Untuk lebih memahaminya, perhatikan Tabel 1.7.

Tabel 1.7 Contoh Pengurutan dengan Algoritma Selection Sort

Nilai Terkecil dari Bagian yang
Bagian Terurut Bagian yang Belum Terurut
Belum Terurut
() (3, 4, 8, 9, 6) 3
(3) (4, 8, 9, 6) 4

(3, 4) (8, 9, 6) 6
(3, 4, 6) (8, 9) 8

(3, 4, 6, 8) (9) 9

(3, 4, 6, 8, 9) ()

Algoritma selection sort juga dapat dikaitkan dengan pemrograman,
perhatikan contoh ilustrasi pada Gambar 1.38.

3 4 8 9 6
Sumber: Dokumen penerbit
Gambar 1.38 Daftar data acak

20 Informatika Kelas X