Carilah dalam kegiatan sehari-hari tentang kegiatan mengurutkan yang menggunakan algoritma pengurutan dengan metode gelembung bubble sort.
2.3.5. Uji kompetensi
1. Apa yang dimaksud dengan algoritma pengurutan? 2. Apa yang dimaksud dengan algoritma pengurutan gelembung?
3. Apa yang menjadi ciri khas dari algoritma pengurutan gelembung? 4. Buatlah penyelesaian untuk mendapatkan array menaik dengan menggunakan algoritma
gelembung dari array berikut: 56
76 2
1 9
1 2
3 4
5
15 71
98 5
42 6
9 20
63 1
2 3
4 5
6 7
8 9
5. Pada soal d. buatlah penyelesaian untuk mendapatkan array menurun dengan menggunakan algoritma gelembung
6. Tulislah kembali algoritma pengurutan gelembung sedemikian sehingga elemen-elemen terurut “tumbuh” dari “kanan” ke “kiri” atau dari “bawah” ke ”atas”
2.4. Kegiatan Belajar 4. Pengurutan Data Dengan Algoritma Selection Sort Alokasi Waktu : 2x45 Menit
2.4.1. Tujuan Pembelajaran
1. Peserta didik mampu memahami algoritma pengurutan seleksi. 2. Peserta didik mampu memahami algoritma seleksi-maksimum.
3. Peserta didik mampu memahami algoritma seleksi-minimum.
2.4.2. Aktivitas Belajar Siswa 2.4.2.1. Mengamati
Algoritma pengurutan ini disebut pengurutan seleksi selection sort karena gagasan dasarnya adalah memilih elemen maksimum atau minimum dari array, lalu menempatkan elemen
maksimum atau minimum itu pada awal atau akhir array elemen terujung lihat gambar 6.4. selanjutnya elemen terujung disebut “diisolasi” dan tidak disertakan pada proses selanjutnya.
Proses yang sama diulang untuk elemen array yang tersisa, yaitu memilih elemen maksimum atau
minimum berikutnya dan mempertukarkannya dengan elemen terujung array tersisa. Semagaimna dengan algoritma pengurutan gelembung, proses memilh nilai maksimum atau minimum dilakukan
pada setiap pass langkah. Jika array berukuran n, maka jumlah pass adalah n – 1.
Sebelum: 1
n Belum terurut
Sesudah: 1
n Belum terurut
terurut Gambar 6.4 bagian array yang terurut dan belum terurut pada algoritma pengurutan seleksi
Ada dua varian algoritma pengurutan seleksi ditinjau dari pemilihan elemen maksimum atau minimum, yaitu:
1. Algoritma pengurutan seleksi-maksimum, yaitu memilih elemen maksimum sebagai basis pengurutan.
2. Algoritma pengurutan seleksi-minimum, yaitu memilih elemen minimum sebagai basis pengurutan.
