Discussion :

[Overcrash]

Bonjour,

J'ai lu cette discussion. La question de base est exactement mon probleme.

qiceti a posté un code sur le tri par shell qui m'intéresse mais je n'arrive pas a l'adapter sur un tableau de deux dimensions.

j'ai essayer

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

ShellSort(t(nbligne, 2) )

Mais ca ne fonctionne pas.

je cherche en faites a trier les donné de la colonne 2 du tableau donc

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

t(x, 1)  'pour la colonne 2

[laetitia]

bonjour nnadine2 qiceti Overcrash3181 le forum
pour Overcrash3181 si tu pouvais en dire un peu plus. nombres de lignes ,colonnes. resultat a obtenir comme cela pas simple. de plus

Quick Sort

pas si simple que cela a "manipuler" demande une certaine connaissance!!!!!!!!!

[Overcrash]

Je vais détailler

J'ai un tableau a deux dimensions (x lignes; 3 colonne)

Il faut que je tris les valeurs se situant a tab(x, 1)
Donc j'ai commencé a faire un tri par shell mais c'est extrêmement long
donc j'ai fait un tri par dichotomie.

Je n'est pas encore fait tous les tests mais pour le moment le tri par dichotomie est ultra rapide.

Je code en Vb, je sais je suis pas dans la bonne section mais le problème a été poster ici initialement et je vais pas créer un post identique en partie vb surtout que la solution soit en vb, vba je peux l'adapter.

En effet le Tri rapide est une solution mais ...

Tri rapide (quick sort) : O(nlogn) en moyenne, mais en O(n2) (quadratique) au pire cas[2], en place mais pas stable

Source : http://fr.wikipedia.org/wiki/Algorithme_de_tri

Mais sur le tableau des courbes il est vrai que c'est un des plus rapide mais c'est la pas stable qui me fait peur ^^