jelasin algoritma bubble pakai boolean ini dong....

[€Â_₲®êëñŜouĻ]

procedure bubblesort(input/output T:TabInt, input N:Integer)
{mengurut tabel integer [1..N] dengan bubblesort dengan memanfaatkan boolean}

kamus :
i:integer
pass:integer
temp:integer
tukar:boolean

Algoritma :
pass <-- 1
tukar <-- true
while (pass <= N-1) and (tukar) do
tukar <-- false
i traversal [N..Pass+1]
if (Ti < Ti-1) then
temp <-- Ti
Ti <-- Ti-1
Ti-1 <-- temp
tukar <-- true
{T[1..pass] terurut}

---

[113080240_mitha]

to, kalo gak salah algoritma itu salah satu modifikasi dari bubble sort. dia akan menghentikan proses kalo tidak terjadi lagi pertukaran. kalo setau aku si algoritma dari bibble sort itu kan tracingnya gak hemat banget ya??? jadi biar nanti passingnya bisa berhenti waktu udah terurut(gak usah sampe pasiing terkhir) ya pake ini aja.

setau aku prosesnya juga sama kok.... cuman bedanya waktu pengecekan kalo dia udah terurut dia gak akan pindah atau gak akan memproses sampe passingg yang terkhir lagi.

setau gua si gt...