Hello les gens,
sous flash mx 2004; j´ai un array qui se presente comme ca(je ne connais pas les nombres à l´avance, la ce sont des exemples):

Array =
[

[[1,2],12,[4,7]],

[[7,9],44,[3,2]],
etc etc....
]

J´aimerai ranger l´array selon la valeur du milieu, en ordre croissant ( ici selon 12 et 44 cet array est deja dans l´ordre que je souhaite).
J´ai étudié la fonction sortOn de l´aide de flash mais ca ne m´aide pas beaucoup vu que ca necessite des chaines de caracteres que je n´ai pas.

Merci d´avance à celui qui saur

• oups fausse manip;

celui qui saura m´aider.

je comprends pas bien comment fonctionne ton ordre

peux tu etre un peu plus demonstratif

Mon array est comme ca ( version allongée de l´exemple precedent):

Array =
[

[[1,2],12,[4,7]],

[[7,9],44,[3,2]],

[[4,3],8,[2,5]],

[[2,4],24,[1,4]],

[[8,5],56,[1,6]],

[[8,2],16,[4,2]],
etc etc....
]

je souhait que cet array exemple se retrouve classé comme ca:
Array =
[

[[4,3],8,[2,5]],

[[1,2],12,[4,7]],

[[8,2],16,[4,2]],

[[2,4],24,[1,4]],

[[7,9],44,[3,2]],

[[8,5],56,[1,6]],
etc etc....
]

par ordre croissant du " nombre au milieu" ( ici 8, 12, 16, 24, 44, 56)

oki de suite je comprends mieu

tu sais si ca t´interesse sur le forum de notre site, il y a une rubrique aide.

quelque soit le langage que t´utilise ( sauf, langage obscure lol, drakbasic)

deja on serais trois a pouvoir t´aider et si t´a des question on te repondrait de suite.

laisse moi 5minute et je te ponds un algo pour te trier ca

Sinon pour la logique, tu fait une boucle qui passe en revenue chaque élément du tableau, si l´élement suivants est plus petit, ca inverse les deux valeurs et tu quitte la boucle quand il y a plus de modif . ..

Quintoff classement manuel donc, pas moyen avec les commandes préfabriquées de l´AS?

TomTom merci pour l´algo, j´en ai bouffé toute l´apres midi ( j´ai ecrit mon pathfinding sur papier en attendant le droit de sortir de la salle de controle d´espagnol, fini une heure et demi avant la fin , puis sur pc, puis bidoullé). Ton site? si j´avais su j´y serai allé tout de suite, je lance une recherche sur le forum pour avoir l´adresse

Pour les fonctions prédéfinie de AS : connait pas.

Sinon pour son site c´est pas celui de sa carte de visite ?

si, mais je pouvais pas cliquer en postant mon message, j´ai vérifié apres, merci de l´aide

for ( var i:Number = 1; i<Array.lenght; i+=3) {
var _case1;
var _case2;
var _case3;
for(var k:Number = i; k<Array.lenght; k+=3) {
if(Array[k] < Array[i]) {
_case1 = Array[k-1];
_case2 = Array[k];
_case3 = Array[k+1];
Array[k-1] = Array[i-1];
Array[k] = Array[i];
Array[k+1} = Array[i+1];
Array[i-1] = _case1;
Array[i] = _case2;
Array[i+1] = _case3;
}
}
}

j´ai pas testé, mais ce devrait etre bon.

sinon mon site est celui de ma carte de visite pourquoi ?

C´est pas l´algo que plus optimisé que je connaisse.
en fait il est pas optimisé, lol.

je reflechi a une autre methode

J´ai rien compris a l´algo que tu m´as donné lol;

je l´ai inclus a mon propre alogrythme de pathfinding et flash me sort qu´un script ralentit l´execution bla bla...c´est du a une erreur de ma part non?

non, j´avais pas vu que tu avais un tableau dans un tableau.

je suis en train de le refaire

ah merci

( enfin fais attention y´en a meme plusieurs lol)

http://rapidshare.de/files/1255149/sort.fla.html

j´ai pas reussit a copier coller le code,

celui ci est commenté

enfin juste comme ca, la complexité de cet algo est la factorielle de la taille de ton tableau

c´est pas le must mais c´est deja mieu qu´une complexité au carré

Bon je vais faire confiance a ton code et j´essaierai de le comprendre plus tard,pour le moment je vais corriger ma partie;
deja une question, ca change quoi de mettre var?

PS: merci beaucoup

heu, je fais de l´ASC2 et le var c´est pour lui dire que je creer une variable ensuite le :Number c´est pour lui indiquer le type mais c´est pas obligatoire.
dans le cas ou tu utilise un type particulier comme pour _tmp