Article View: be.comp.programming
Article #6740Re: tijdscomplexiteit : sorteren in een cirkel
From: Suzan Foster
Date: Thu, 21 Nov 2002 22:24
Date: Thu, 21 Nov 2002 22:24
22 lines
1877 bytes
1877 bytes
In nl.comp.programmeren Dieter D'Hoker <webmaster@neverseenbefore.com> wrote: : stel je hebt een cirkel van n - personen , : en je wilt die rangschikken volgen geboortedatum , gewicht , lengte , je : kiest maar ... : elke persoon mag de cirkel niet verlaten , en per plaats in de cirkel mag er : maar juist 1 persoon staan ... : Wat is de beste methode om deze cirkel te sorteren ... : mogelijkheden : : a) : elke persoon vergelijkt met zijn buurman links van hem als ie hoger is doet : hij niks , : als hij lager is dan verwisselen ze van plaats ... deze conditie komt toch altijd voor in een aaneengesloten cirkel lijkt mij. blijft er dus altijd iemand schuifelen. groetjes, su.
Technical Details
Message-ID:
<3ddd5d2c$0$46609$e4fe514c@news.xs4all.nl>Path:
arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-03!sn-xit-06!sn-xit-08!supernews.com!easynet-quince!easynet.net!teaser.fr!fr.clara.net!heighliner.fr.clara.net!news2.euro.net!news2.euro.net!transit.news.xs4all.nl!news.xs4all.nl!not-for-mailReferences:
<3ddd4ca5$0$46603$e4fe514c@news.xs4all.nl>Show Full Headers
Complete Article Headers
X-Google-Language: DUTCH,ASCII-7-bit
X-Google-Thread: 107324,46214dff648db5b1
X-Google-Attributes: gid107324,public
X-Google-Thread: f5500,46214dff648db5b1
X-Google-Attributes: gidf5500,public
X-Google-Thread: f7e01,46214dff648db5b1
X-Google-Attributes: gidf7e01,public
X-Google-Thread: fcea4,46214dff648db5b1
X-Google-Attributes: gidfcea4,public
X-Google-ArrivalTime: 2002-11-21 14:24:56 PST
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-03!sn-xit-06!sn-xit-08!supernews.com!easynet-quince!easynet.net!teaser.fr!fr.clara.net!heighliner.fr.clara.net!news2.euro.net!news2.euro.net!transit.news.xs4all.nl!news.xs4all.nl!not-for-mail
Message-ID: <3ddd5d2c$0$46609$e4fe514c@news.xs4all.nl>
From: Suzan Foster <foz@xs1.xs4all.nl>
Subject: Re: tijdscomplexiteit : sorteren in een cirkel
Newsgroups: be.comp.programming,be.science,nl.comp.programmeren,nl.wetenschap
References: <3ddd4ca5$0$46603$e4fe514c@news.xs4all.nl>
User-Agent: tin/1.5.12-20020427 ("Sugar") (UNIX) (FreeBSD/4.5-RELEASE-p19 (i386))
Date: 21 Nov 2002 22:24:44 GMT
Lines: 22
NNTP-Posting-Host: 194.109.3.11
X-Trace: 1037917484 news.xs4all.nl 46609 194.109.3.11:4485