/ Forside / Teknologi / Udvikling / Delphi/Pascal / Nyhedsindlæg
Login
Glemt dit kodeord?
Brugernavn

Kodeord


Reklame
Top 10 brugere
Delphi/Pascal
#NavnPoint
oldwiking 603
jrossing 525
rpje 520
EXTERMINA.. 500
gandalf 460
gubi 270
DJ_Puden 250
PARKENSS 230
technet 210
10  jdjespers.. 200
Pascal HJÆLP
Fra : Newbiing Mee


Dato : 06-11-02 16:54

Hej!

Jeg har her en algoritme, vis' funktion jeg ikke kender. Hvad gør den?:

Input n, K(i), i=1, 2, 3,..., n

Algorithm Bubble
i 7 n-1            [Position of last comparison]
repeat
for j=1 to i
if K(j) > Kj+1 then K(j) : K(j)+1   [: denotes interchange]
endfor
i 7 i - 1
endrepeat when i=0

Output K1, K2 , ....., Kn      [In lexical order ]

Håber I vil hjælpe og forklare lidt!


--
Posted via Mailgate.ORG Server - http://www.Mailgate.ORG

 
 
Klaus Petersen (06-11-2002)
Kommentar
Fra : Klaus Petersen


Dato : 06-11-02 16:59

> Jeg har her en algoritme, vis' funktion jeg ikke kender. Hvad gør den?:

Den sorterer (bobble algoritmen).



Newbiing Mee (06-11-2002)
Kommentar
Fra : Newbiing Mee


Dato : 06-11-02 19:45

"Klaus Petersen" <spektual@hotmail.com> wrote in message
news:aqbe77$3kt$1@sunsite.dk

> > Jeg har her en algoritme, vis' funktion jeg ikke kender. Hvad gør den?:
>
> Den sorterer (bobble algoritmen).

--- Ja, så langt er jeg også selv kommet.
Men hvad sorterer den.. hvilke variabler er der..osv.
Jeg har altså brug for en forklaring og beskrivelse.
På forhånd tak.




--
Posted via Mailgate.ORG Server - http://www.Mailgate.ORG

Uffe Kousgaard (06-11-2002)
Kommentar
Fra : Uffe Kousgaard


Dato : 06-11-02 20:29

"Newbiing Mee" <lasse@biha.dk> wrote in message
> --- Ja, så langt er jeg også selv kommet.
> Men hvad sorterer den.. hvilke variabler er der..osv.

Det fremgår ikke af programmet, men linien "[In lexical order ]"
antyder, at det måske er ord.


René Jensen (08-11-2002)
Kommentar
Fra : René Jensen


Dato : 08-11-02 21:57

Newbiing Mee wrote:
> Hej!
>
> Jeg har her en algoritme, vis' funktion jeg ikke kender. Hvad gør den?:
>
> Input n, K(i), i=1, 2, 3,..., n
>
> Algorithm Bubble
> i 7 n-1            [Position of last comparison]
> repeat
> for j=1 to i
> if K(j) > Kj+1 then K(j) : K(j)+1   [: denotes interchange]
> endfor
> i 7 i - 1
> endrepeat when i=0
>
> Output K1, K2 , ....., Kn      [In lexical order ]
>
> Håber I vil hjælpe og forklare lidt!

For mig at se så ligner det pseudokode, og beskriver generelt hvordan
man implementere en Bubblesort algoritme.

Som det også er nævnt i en anden tråd, så giver ovenstående kode ikke
nogen reelt ide om hvilke typer der bliver sorteret.

Med venlig hilsen,
René Jensen


Søg
Reklame
Statistik
Spørgsmål : 177552
Tips : 31968
Nyheder : 719565
Indlæg : 6408849
Brugere : 218887

Månedens bedste
Årets bedste
Sidste års bedste