Article View: fr.comp.lang.c
Article #109Re: [HS] trie liste chain�e
From: Thomas Pornin
Date: Tue, 05 Jun 2001 15:03
Date: Tue, 05 Jun 2001 15:03
14 lines
1424 bytes
1424 bytes
According to VANHULLEBUS Yvan <vanhu@free.fr>: > Quand la liste est presque triee et que seuls quelques elements sont > mal ranges. M�me pas. �a reste en n^2. Le tri � bulles est rapide quand on a 5 �l�ments ou moins. > Devrait passer sur fr.comp.developpement, non ? Certes oui. Donc hop. --Thomas Pornin
Technical Details
Message-ID:
<9fisbi$2l13$1@nef.ens.fr>Path:
arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!opentransit.net!jussieu.fr!ens.fr!not-for-mailReferences:
<9fggch$36p$1@quark.noos.net> <9fi8ug$1dcs$1@nef.ens.fr> <9fil2q$ao7$1@bmerhc5e.ca.nortel.com> <87vgmbxdpw.fsf@actarus.zen.inc>Show Full Headers
Complete Article Headers
X-Google-Language: FRENCH,ASCII X-Google-Thread: f9822,9afc20d60d410066 X-Google-Attributes: gidf9822,public X-Google-Thread: 102e15,ee2f3dbeaf044439,start X-Google-Attributes: gid102e15,public X-Google-ArrivalTime: 2001-06-05 08:03:17 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!opentransit.net!jussieu.fr!ens.fr!not-for-mail From: pornin@bolet.ens.fr (Thomas Pornin) Newsgroups: fr.comp.lang.c,fr.comp.developpement Subject: Re: [HS] trie liste chain�e Followup-To: fr.comp.developpement Date: 5 Jun 2001 15:03:14 GMT Organization: Ecole Normale Superieure, Paris Lines: 14 Message-ID: <9fisbi$2l13$1@nef.ens.fr> References: <9fggch$36p$1@quark.noos.net> <9fi8ug$1dcs$1@nef.ens.fr> <9fil2q$ao7$1@bmerhc5e.ca.nortel.com> <87vgmbxdpw.fsf@actarus.zen.inc> NNTP-Posting-Host: bolet.ens.fr X-Trace: nef.ens.fr 991753394 87075 129.199.99.10 (5 Jun 2001 15:03:14 GMT) X-Complaints-To: abuse@ens.fr NNTP-Posting-Date: 5 Jun 2001 15:03:14 GMT X-Newsreader: trn 4.0-test69 (20 September 1998)