N'est-ce pas le fait que j'utilise un type utilisateur qui soit cher ?
type tableau ele as string * 260 nr as long end type
nb : nr me permet de retrouver tous les autres paramètres du fichier
Jean-marc
"Blaise Cacramp" wrote in message news:
Le 1er est bugué : erreur de pile l'appel récursif envoie un high plus bas le low
Curieux, j'utilise cet algo très souvent, il est dans une de mes librairies et je l'emploie systématiquement. Peut être un cas particulier sur lequel je ne suis jamais tombé?
-- Jean-marc
"Blaise Cacramp" <non.valide@gmail.cam> wrote in message
news:ehzzCgCUHHA.528@TK2MSFTNGP03.phx.gbl...
Le 1er est bugué : erreur de pile l'appel récursif envoie un high plus bas
le low
Curieux, j'utilise cet algo très souvent, il
est dans une de mes librairies et je l'emploie
systématiquement. Peut être un cas particulier
sur lequel je ne suis jamais tombé?
Le 1er est bugué : erreur de pile l'appel récursif envoie un high plus bas le low
Curieux, j'utilise cet algo très souvent, il est dans une de mes librairies et je l'emploie systématiquement. Peut être un cas particulier sur lequel je ne suis jamais tombé?
-- Jean-marc
Jean-marc
"Blaise Cacramp" wrote in message news:%
N'est-ce pas le fait que j'utilise un type utilisateur qui soit cher ?
type tableau ele as string * 260 nr as long end type
nb : nr me permet de retrouver tous les autres paramètres du fichier
Je ne sais pas. Peut être essayer en enlevant le "* 260" ; Pas ou peu d'intérêt ici. Mais je n'ai jamais fait le test.
-- jean-marc
"Blaise Cacramp" <non.valide@gmail.cam> wrote in message
news:%23eAP2xCUHHA.4028@TK2MSFTNGP04.phx.gbl...
N'est-ce pas le fait que j'utilise un type utilisateur qui soit cher ?
type tableau
ele as string * 260
nr as long
end type
nb : nr me permet de retrouver tous les autres paramètres du fichier
Je ne sais pas. Peut être essayer en enlevant le
"* 260" ; Pas ou peu d'intérêt ici. Mais je n'ai jamais
fait le test.
"Jean-marc" a écrit dans le message news: eqt3li$t2a$
et notamment ceci: http://www.devx.com/vb2themax/Tip/19472
Dernière fois que je t'embête, enfin je crois.
Je me décourage tout doucement et mon anglais n'est pas asez bon pour tou comprendre l'article.
Dnas l'exemple il place un tableau string et un tableau long.. Je ne comprend pas ce dernier.
Peux-tu m'aider ?
Merci bcp,
Jean-marc
Blaise Cacramp wrote:
"Jean-marc" a écrit dans le message news: eqt3li$t2a$
et notamment ceci: http://www.devx.com/vb2themax/Tip/19472
Dernière fois que je t'embête, enfin je crois.
Je me décourage tout doucement et mon anglais n'est pas asez bon pour tou comprendre l'article.
Dnas l'exemple il place un tableau string et un tableau long.. Je ne comprend pas ce dernier.
Peux-tu m'aider ?
Le tableau de long (qui doit être initialisé avec des valeurs croissantes du plus petit indice du tableau au plus grand indice) est utilisé pour accélérer les choses. Cette implémentation de QuickSort est particulièrement efficace mais son fonctionnement n'est pas simple à comprendre! Notamment à la fin, elle utilise un tri par Insertion pour finir le boulot.
Le gars qui a implémenté ça en VB à repris l'algo de Sedgewick, qui est un des plus grands noms de l'algorithmique: http://fr.wikipedia.org/wiki/Robert_Sedgewick
C'est probablement l'implémentation la plus efficace qui existe du Quick Sort. Quand on sait que Sedgewick fut l'élève de Knuth, on a tout compris ...
"Jean-marc" <NO_SPAM_jean_marc_n2@yahoo.fr.invalid> a écrit dans le
message news: eqt3li$t2a$1@aioe.org...
et notamment ceci:
http://www.devx.com/vb2themax/Tip/19472
Dernière fois que je t'embête, enfin je crois.
Je me décourage tout doucement et mon anglais n'est pas asez bon pour
tou comprendre l'article.
Dnas l'exemple il place un tableau string et un tableau long.. Je ne
comprend pas ce dernier.
Peux-tu m'aider ?
Le tableau de long (qui doit être initialisé avec des valeurs croissantes
du plus petit indice du tableau au plus grand indice) est utilisé pour
accélérer les choses. Cette implémentation de QuickSort est particulièrement
efficace mais son fonctionnement n'est pas simple à comprendre!
Notamment à la fin, elle utilise un tri par Insertion pour finir le boulot.
Le gars qui a implémenté ça en VB à repris l'algo de Sedgewick, qui est
un des plus grands noms de l'algorithmique:
http://fr.wikipedia.org/wiki/Robert_Sedgewick
C'est probablement l'implémentation la plus efficace qui existe du Quick
Sort.
Quand on sait que Sedgewick fut l'élève de Knuth, on a tout compris ...
"Jean-marc" a écrit dans le message news: eqt3li$t2a$
et notamment ceci: http://www.devx.com/vb2themax/Tip/19472
Dernière fois que je t'embête, enfin je crois.
Je me décourage tout doucement et mon anglais n'est pas asez bon pour tou comprendre l'article.
Dnas l'exemple il place un tableau string et un tableau long.. Je ne comprend pas ce dernier.
Peux-tu m'aider ?
Le tableau de long (qui doit être initialisé avec des valeurs croissantes du plus petit indice du tableau au plus grand indice) est utilisé pour accélérer les choses. Cette implémentation de QuickSort est particulièrement efficace mais son fonctionnement n'est pas simple à comprendre! Notamment à la fin, elle utilise un tri par Insertion pour finir le boulot.
Le gars qui a implémenté ça en VB à repris l'algo de Sedgewick, qui est un des plus grands noms de l'algorithmique: http://fr.wikipedia.org/wiki/Robert_Sedgewick
C'est probablement l'implémentation la plus efficace qui existe du Quick Sort. Quand on sait que Sedgewick fut l'élève de Knuth, on a tout compris ...
