Article View: be.comp.programming
Article #6741Re: tijdscomplexiteit : sorteren in een cirkel
From: Dieter D'Hoker
Date: Thu, 21 Nov 2002 22:50
Date: Thu, 21 Nov 2002 22:50
27 lines
2305 bytes
2305 bytes
"Pieter Philippaerts" <Pieter@removethis.mentalis.org> wrote in message news:1037917053.179003@seven.kulnet.kuleuven.ac.be... > "Dieter D'Hoker" <webmaster@neverseenbefore.com> wrote in message > news:3ddd4ca5$0$46603$e4fe514c@news.xs4all.nl... > > 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 ... > > Als je deze lus blijft uitvoeren totdat er niemand meer veplaatst wordt, dan > gaat ze in een oneindige lus [aangezien de mensen in een cirkel staan; als > ze in een rij zouden staan had dit wel gewerkt]. 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:
<arjo0h$j9v33$1@ID-155251.news.dfncis.de>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!fu-berlin.de!uni-berlin.de!u212-239-183-177.adsl.pi.BE!not-for-mailReferences:
<3ddd4ca5$0$46603$e4fe514c@news.xs4all.nl> <1037917053.179003@seven.kulnet.kuleuven.ac.be>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: fcea4,46214dff648db5b1 X-Google-Attributes: gidfcea4,public X-Google-Thread: f5500,46214dff648db5b1 X-Google-Attributes: gidf5500,public X-Google-Thread: f7e01,46214dff648db5b1 X-Google-Attributes: gidf7e01,public X-Google-ArrivalTime: 2002-11-21 14:51:26 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!fu-berlin.de!uni-berlin.de!u212-239-183-177.adsl.pi.BE!not-for-mail From: "Dieter D'Hoker" <webmaster@neverseenbefore.com> Newsgroups: be.comp.programming,be.science,nl.comp.programmeren,nl.wetenschap Subject: Re: tijdscomplexiteit : sorteren in een cirkel Date: Thu, 21 Nov 2002 23:50:46 +0100 Organization: dieter.dhoker.com (post does not reflect views of Dieter D'Hoker) Lines: 29 Message-ID: <arjo0h$j9v33$1@ID-155251.news.dfncis.de> References: <3ddd4ca5$0$46603$e4fe514c@news.xs4all.nl> <1037917053.179003@seven.kulnet.kuleuven.ac.be> NNTP-Posting-Host: u212-239-183-177.adsl.pi.be (212.239.183.177) X-Trace: fu-berlin.de 1037919057 20249699 212.239.183.177 (16 [155251]) 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