1UGAS kAk1IkUM

S1kUk1Uk DA1A DAN ALGCkI1MA

Cleh
nama Lvellln uewl Luslana
nlM 0910930037
1anggal 26 Aprll 2011


A SCUkCL CCDL

rogram bubble_llnk
uses crL
Lype
SLLlsL daLa
daLa record
lnfolnLeger
nexLSLLlsL
end
LlsLSLLlsL
nodeSLLlsL

var Lnode
A 8 banLuSLLlsL
LllsL
LlmlnLemplnLeger
karchar

label ulang
begln
wrlLeln
Lnll
ulang
wrlLeln ( rogram Slngle Llnked LlsL8ubble SorL )
clrscr
wrlLeln
wrlLe(Masukkan Llemen Slngle Llnked LlsL )
8eadln (Llmln)
new()
lnfoelmln
lf (Lnll) Lhen
begln
L
nexLnll
end
else
begln
LL
whlle (LnexLnll) do
LLnexL
nexLnll
LnexL
end
clrscr
lf L nll Lhen
begln
L
wrlLe (lnfo)
wrlLe ( )
nexL
whlle nll do
begln
wrlLe (plnfo)
wrlLe ( )
pnexL
end
end
wrlLeln
wrlLeln
wrlLeln (Apakah anda lngln menambahkan elemen lagl? (?/n))
readln(kar)
ll (kar?) or (kary) Lhen goLo ulang else
begln
AL
whlle noL (Anll) do
begln
8AnexL
whlle noL (8nll) do
begln
lf 8lnfo Alnfo Lhen
begln
LempAlnfo
Alnfo8lnfo
8lnfoLemp
end
88nexL
end
AAnexL
end
wrlLeln('Pasll enguruLan ')
banLuL
whlle noL(banLunll) do
begln
wrlLe(banLulnfo3)
banLubanLunexL
end
readln
end
readln
end



CU1U1



C ANALISIS
rogram bubble_llnk merupakan program yang dapaL menguruLkan suaLu daLa
secara bubble sorL dengan menggunakan llnked sorL keleblhan program lnl dlbandlngkan
dengan program penguruLan secara bubble sorL yang menggunakan array yalLu pada
program lnl banyaknya daLa yang men[adl masukkan Lldak dlbaLasl melalnkan dlsesualkan
dengan kapaslLas memorl kompuLer ada source code dlaLas code yang berwarna blru
merupakan kode yang berlsl perlnLah llnked llsL uengan kodekode LersebuL
memungklnkan program unLuk melakukan proses memasukkan/menambahkan daLa ke
dalam llnked llsL sesual dengan lnpuL yang dlberlkan oleh user ada program lnl proses
memasukkan/menambahkan daLa ke llnked llsL menggunakan perlnLah lnserL lasL sehlngga
unLuk seLlap lnpuL baru yang dlmasukkan user akan dlslslpkan pada akhlr llsL sebelumnya
user bebas memberlkan lnpuL berupa angkaangka (lnLeger) selama pada slnLag 'Apakah
anda lngln menambahkan elemen lagl? (?/n)' dllsl dengan karakLer '?' aLau 'y' Apablla user
menglsl karakLer selaln '?' aLau 'y' maka proses akan berlan[uL pada penguruLan angka
angka secara bubble sorL
kode yang berlsl perlnLah unLuk menguruLkan angkaangka (daLa) yang Lelah
dlmasukkan oleh user dlLandal dengan kode yang berwarna merah roses penguruLan
dllakukan dengan menggunakan meLode bubble sorL roses lnl beker[a dengan prlnslp
selama node bukan bernllal 'nll' maka dllakukan proses perbandlngan suaLu node dengan
node selan[uLnya Apablla node selan[uLnya leblh kecll maka dllakukan perLukaran poslsl
roses lnl dlulangulang sampal pada nodenll
Pasll akhlr darl program lnl adalah daLadaLa yang sudah LeruruL secara ascendlng
(menalk)