Article View: be.comp.programming
Article #6742Re: tijdscomplexiteit : sorteren in een cirkel
From: Dieter D'Hoker
Date: Thu, 21 Nov 2002 22:50
Date: Thu, 21 Nov 2002 22:50
38 lines
2654 bytes
2654 bytes
"Suzan Foster" <foz@xs1.xs4all.nl> wrote in message news:3ddd5d2c$0$46609$e4fe514c@news.xs4all.nl... > 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. > je bepaald op voorand ook de laagste persoon , en die zet je net zoals in b als beginpunt , was ik er vergeten bij te zeggen ... Je maakt er dus eignelijk een rij van ipv. een cirkel ... -- Dieter D'Hoker http://dieter.dhoker.com/ news:free.nl.dieter.dhoker & news:alt.nl.fan.dieter.dhoker
Technical Details
Message-ID:
<3ddd6330$0$46612$e4fe514c@news.xs4all.nl>Path:
arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-03!sn-xit-01!sn-xit-04!supernews.com!news.maxwell.syr.edu!newsfeed.media.kyoto-u.ac.jp!news.tele.dk!news.tele.dk!small.news.tele.dk!newsfeed.arcor-online.net!uni-erlangen.de!elvis.franken.de!chico.franken.de!news.franken.de!news.nl.linux.org!humbolt.nl.linux.org!transit.news.xs4all.nl!news.xs4all.nl!not-for-mailReferences:
<3ddd4ca5$0$46603$e4fe514c@news.xs4all.nl> <3ddd5d2c$0$46609$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: f7e01,46214dff648db5b1 X-Google-Attributes: gidf7e01,public X-Google-Thread: fcea4,46214dff648db5b1 X-Google-Attributes: gidfcea4,public X-Google-Thread: f5500,46214dff648db5b1 X-Google-Attributes: gidf5500,public X-Google-ArrivalTime: 2002-11-21 14:51:27 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-03!sn-xit-01!sn-xit-04!supernews.com!news.maxwell.syr.edu!newsfeed.media.kyoto-u.ac.jp!news.tele.dk!news.tele.dk!small.news.tele.dk!newsfeed.arcor-online.net!uni-erlangen.de!elvis.franken.de!chico.franken.de!news.franken.de!news.nl.linux.org!humbolt.nl.linux.org!transit.news.xs4all.nl!news.xs4all.nl!not-for-mail From: "Dieter D'Hoker" <webmaster@neverseenbefore.com> Newsgroups: be.comp.programming,be.science,nl.comp.programmeren,nl.wetenschap References: <3ddd4ca5$0$46603$e4fe514c@news.xs4all.nl> <3ddd5d2c$0$46609$e4fe514c@news.xs4all.nl> Subject: Re: tijdscomplexiteit : sorteren in een cirkel Date: Thu, 21 Nov 2002 23:50:13 +0100 Organization: dieter.dhoker.com (post does not reflect views of Dieter D'Hoker) X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2800.1106 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1106 Lines: 40 Message-ID: <3ddd6330$0$46612$e4fe514c@news.xs4all.nl> NNTP-Posting-Host: 213.84.217.143 X-Trace: 1037919025 news.xs4all.nl 46612 213.84.217.143:1528