Diskusi Daniel Aretas

Daniel Aretas
Ditanyakan pada: Algoritma pada Pengurutan Data

Pseudocode pengurutan

Mohon maaf sebelumnya, izin bertanya mengenai psudocode. Saya masih belum begitu paham tentang mekanisme pengurutan pada baris 17 - 22, apakah boleh diperjelas lagi ? Terimakasih

2 Jawaban

Bantu Jawab
Avatar
Muhammad Fakhry Burhanuddin

12 hari yang lalu

Pengurutan dilakukan menggunakan nested loop atau pengulangan bersarang.

Kode for i <- n downto 1 do untuk loop pertama yang digunakan sebanyak jumlah elemen.

Kode for k <- 0 upto i do untuk loop kedua yang digunakan untuk membandingkan tiap-tiap elemen dari indeks 0 sampai indeks i.

if posisiAbjad(dataSiswa[k]) > posisiAbjad(dataSiswa[k+1] then
            temp <- dataSiswa[k]
            dataSiswa[k] <- dataSiswa[k+1]
            dataSiswa[k+1] <- temp
        endif

Kode di atas digunakan untuk menukar posisi elemen. Jika posisi abjad dari elemen pertama lebih besar dari posisi abjad elemen kedua, maka kedua elemen tersebut ditukar posisinya.

Avatar
BroKoding

12 hari yang lalu

Halo kak, pseudocode pada bagian tersebut adalah sebuah algoritma pemindahan posisi pada sebuah array. Seperti yang diketahui array memiliki index-index data didalamnya secara berurutan. Nah pada bagian ini kita melakukan pemindahan posisi dengan urutan karakter yang lebih besar akan ditukar dengan karakter yang lebih kecil. Ingat juga ketika menukar data, maka kita butuh satu wadah sementara untuk menampung satu data sebelum data tersebut diperbaharui dengan nilai yang baru (temp).