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
K Elemen yang dibandingkan Pertukaran? Hasil sementara
k = 5 A[5] A[4] E D, tidak
tidak A, B, C, D, E
k = 4 A[4] A[3] D C, tidak
tidak A, B, C, D, E
k = 3 A[3] A[2] C B, ya
Ya A, C, B, D, E
k = 2 A[2] A[1] C A tidak
tidak A, C, B, D, E
Hasil akhir langkah 1: UNIT
A C
B D
E JUMLAH 1.409
1.004 398
958 500
1 2
3 4
5
2. Langkah 2. K
Elemen yang dibandingkan Pertukaran? Hasil sementara k = 5
A[5] A[4] E D, tidak tidak
A, C, B, D, E k = 4
A[4] A[3] D B, ya ya
A, C, D, B, E k = 3
A[3] A[2] D C, tidak tidak
A, C, D, B, E Hasil akhir langkah 2:
UNIT A
C D
B E
JUMLAH 1.409 1.004
958 398
500 1
2 3
4 5
3. Langkah 3 K
Elemen yang dibandingkan Pertukaran? Hasil sementara k = 5
A[5] A[4] E B, ya ya
A, C, D, E, B k = 4
A[4] A[3] E D, tidak tidak
A, C, D, E, B Hasil akhir langkah 3:
UNIT A
C D
E B
JUMLAH 1.409 1.004
958 500
398