Article View: fr.comp.lang.c
Article #85Re: information sur des fonctions
From: Emmanuel Delahaye
Date: Mon, 30 Dec 2002 18:48
Date: Mon, 30 Dec 2002 18:48
25 lines
2096 bytes
2096 bytes
In 'fr.comp.lang.c', Marc Lasson <marc.lasson@laposte.net> wrote: >> Nota : on peut s'interroger sur l'efficacit� de la m�thode (en gros, 100 >> swaps... pour 100 valeurs) > > Volontier , :). > > "Le nombre de comparaisons effectu�es par le tri par insertion est de le > l'ordre de N�/4 et le nombre moyen d'echanges est de l'ordre de N�/2; > c'est valeurs sont doubl�s dans le pire des cas." > -Robert Sedgewick. (enfin sa traduction). Le site qui tue les amateurs de tri: http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html Merci de poursuivre la conversation sur fr.comp.developpement [X-post et FU-2 positionn�s] -- -ed- emdel at noos.fr ~]=[o FAQ de f.c.l.c : http://www.isty-info.uvsq.fr/~rumeau/fclc/ C-library: http://www.dinkumware.com/manuals/reader.aspx "Mal nommer les choses c'est ajouter du malheur au monde." -- Albert Camus.
Technical Details
Message-ID:
<Xns92F4C988E7485hsnoservernet@130.133.1.4>Path:
arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!syros.belnet.be!news.belnet.be!fu-berlin.de!uni-berlin.de!e118.dhcp212-198-96.noos.FR!not-for-mailReferences:
<3e0e4281$0$215$4d4efb8e@read.news.be.uu.net> <3E0F2ABD.6070305@laposte.net> <Xns92F3CE8E56492hsnoservernet@130.133.1.4> <3E0F549F.1030801@laposte.net>Show Full Headers
Complete Article Headers
X-Google-Language: FRENCH,ASCII
X-Google-Thread: 102e15,f9c7a1ecfaaa9245,start
X-Google-Attributes: gid102e15,public
X-Google-Thread: f9822,7e4beb81ff32792d
X-Google-Attributes: gidf9822,public
X-Google-ArrivalTime: 2002-12-30 10:48:43 PST
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!syros.belnet.be!news.belnet.be!fu-berlin.de!uni-berlin.de!e118.dhcp212-198-96.noos.FR!not-for-mail
From: Emmanuel Delahaye <emdelNOSPAM@noos.fr>
Newsgroups: fr.comp.lang.c,fr.comp.developpement
Subject: Re: information sur des fonctions
Followup-To: fr.comp.developpement
Date: 30 Dec 2002 18:48:42 GMT
Organization: World Company
Lines: 25
Message-ID: <Xns92F4C988E7485hsnoservernet@130.133.1.4>
References: <3e0e4281$0$215$4d4efb8e@read.news.be.uu.net> <3E0F2ABD.6070305@laposte.net> <Xns92F3CE8E56492hsnoservernet@130.133.1.4> <3E0F549F.1030801@laposte.net>
NNTP-Posting-Host: e118.dhcp212-198-96.noos.fr (212.198.96.118)
X-Trace: fu-berlin.de 1041274122 9273769 212.198.96.118 (16 [98276])
User-Agent: Xnews/5.04.25
X-face: &^QSr'ztO>vp64+s[Gbcxojr0l\;9Xx9**b0B^{6:(mEW?9fU}\rU]rdLYEKSD9a0ok=\,iXcNFm{qN_}nFV8#m+pQyV-g3kLi0+?]0RS@`jDAE[QlWO}I2|eq6#M~%iuJO2xz