|
|
 | 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
| |
|
|