Page 33 - Informatika Kelas X
P. 33
8 7 9
Elemen 1 Elemen 3
1 3 5 7
Sumber: Dokumen penerbit
Gambar 1.34 Membandingkan angka 8 dengan 7
g. Bandingkan angka kedua pada elemen pertama yaitu 8 dengan angka
kedua pada elemen ketiga yaitu 9. Karena 8 < 9, maka posisi angka
8 menempati posisi kelima pada daftar urutan baru. Untuk lebih
jelasnya, perhatikan Gambar 1.35.
8 9
Elemen 1 Elemen 3
1 3 5 7 8
Sumber: Dokumen penerbit
Gambar 1.35 Membandingkan angka 8 dengan 9
h. Karena hanya tersisa angka 9, maka angka 9 menempati posisi
keenam pada daftar urutan baru. Untuk lebih jelasnya, perhatikan
Gambar 1.36.
9
Smart Learning
Elemen 3
1 3 5 7 8 9 Pindai QR code berikut.
Sumber: Dokumen penerbit
Gambar 1.36 Meletakkan angka 9 pada posisi keenam
i. Didapatkan pengurutan dengan merge sort seperti yang ditunjukkan
pada Gambar 1.37.
1 3 5 7 8 9 Sumber asli: https://bit.ly/3GXJ5Jn
Sumber: https://bit.ly/3GWmIE3
Dari situs tersebut, berikanlah
Sumber: Dokumen penerbit satu contoh pengurutan dengan
Gambar 1.37 Pengurutan dengan merge sort menggunakan algoritma merge
sort!
Bab I Berpikir Komputasional 19
