Page 267 - MODUL ALGORTIMA DAN PEMROGRAMAN
P. 267
o Diinisialisasi dengan true untuk menandakan bahwa pada awalnya diasumsikan
ada pertukaran.
• Loop baris i:
o Dilakukan sebanyak n - 1 kali. Di setiap iterasi, diasumsikan tidak ada pertukaran
pada iterasi ini (swapped menjadi false).
o Loop ini menandakan perbandingan nilai antar siswa.
• Loop kolom j:
o Dilakukan sebanyak n - i - 1 kali. Di setiap iterasi, dilakukan perbandingan
nilai ujian dua siswa yang berdekatan.
o Jika nilai ujian siswa pada indeks j lebih besar daripada siswa pada indeks j + 1,
lakukan:
▪ Tukar nilai ujian mereka menggunakan fungsi swap.
▪ Ubah swapped menjadi true untuk menandakan adanya pertukaran.
• Kondisi terminasi:
o Loop baris i akan terus berjalan selama swapped bernilai true. Artinya, loop akan
terus berjalan selama masih ada pertukaran nilai ujian.
o Ketika swapped menjadi false, berarti tidak ada lagi pertukaran dan nilai ujian
sudah terurut secara ascending.
3) Fungsi main:
• Meminta input:
o Jumlah siswa (n).
o Nilai ujian siswa (dipisahkan dengan spasi).
• Memanggil fungsi exchange_sort:
o Mengurutkan array nilaiUjian dengan parameter nilaiUjian dan n.
• Menampilkan hasil pengurutan:
o Menampilkan nilai ujian yang telah diurutkan secara ascending.
244
