Untuk mendapatkan atau memperoleh array terurut menurun, kita melakukan proses sebaliknya, yaitu tanda kurang dari sama dengan diubah menjdai lebih dari sama dengan pada
k.akhir. Algoritma pengurutan seleksi minimum sebenarnya mirip dengan seleksi maksimum hanya
berkebalikan saja, yaitu selalu dicari nilai minimum untuk setiap tahapnya.
2.4.3. Rangkuman
Algoritma pengurutan seleksi adalah algoritma pengurutan yang berdasarkan pada pencarian elemen yang kemudian baru diurutkan. 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 pencarian elemen maksimum kemudian baru diurutkan. 2. Algoritma pengurutan seleksi-minimum, yaitu memilih elemen minimum sebagai basis
pengurutan pencarian elemen minimum kemudian baru diurutkan.
2.4.4. Tugas
Tulislah kembali langkah-langkah melakukan pengurutan dengan menggunakan algoritma pengurutan seleksi-maksimum dan algoritma pengurutan seleksi minimum baik untuk urutan
menaik maupun menurun
2.4.5. Uji Kompetensi
1. Apa yang dimaksud dengan algoritma pengurutan seleksi? 2. Apa yang dimaksud dengan algoritma pengurutan seleksi-maksimum?
3. Apa yang dimaksud dengan algoritma pengurutan seleksi-minimum? 4. Buatlah penyelesaian menggunakan algoritma pengurutan seleksi-maksimum dengan urutan
menaik dan menurun 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 4. buatlah penyelesaian pengurutan dengan menggunakan algoritma pengurutan seleksi-minimum dengan urutan menaik dan menurun
6. Modifikasi algoritma pengurutan seleksi baik yang minimum maupun maksimum sedemikian sehingga jika elemen maksimum atau minimum yang ditemukan sudah pada
posisi yang seharusnya, maka tidak perlu dilakukan pertukaran
6.5. Kegiatan Belajar 5. Pemanfaatan Pengurutann dalam Aplikasi
Alokasi Waktu : 2x45 Menit 6.5.1. Tujuan Pembelajaran
1. Peserta didik mampu menggunakan algoritma pengurutan gelembung dalam aplikasi. 2. Peserta didik mampu menggunakan algoritma pengurutan selektion dalam aplikasi.
6.5.2. Aktivitas Belajar Siswa
6.5.2.1. Mengamati
Permasalahan 1. Sebuah perusahan ingin membuat peringkat penjualan untuk melihat keuntungan yang
didapat dari masing-masing unit penjualan setiap bulannya. Peringkat berdasarkan banyaknya barang yang dijual dalam setiap unitnya. Berikut adalah tabel penjualan dari masing-masing unit
penjualan. Unit penjualan
Jumlah penjualan barang per bulan
A 1.409
B 398
C 1.004
D 958
E 500
Dari permasalahan tersebut, perusahaan dapat mengurutkan peringkat dari tinggi ke rendah atau banyak ke sedikit menurun menggunakan algoritma pengurutan gelembung sebagai berikut:
1. Langkah 1. UNIT
A B
C D
E JUMLAH 1.409
398 1.004
958 500
1 2
3 4
5