Tri en fonction d'une donnée avec l'indice pour résultat

Version imprimable

05/02/2013, 04h01
heliogabal

Tri en fonction d'une donnée avec l'indice pour résultat

J'ai un tableau distance[i] ou je veux obtenir les indices i triés en fonction de la distance.Par exemple:
distance[1]=100
distance[2]=50
distance[3]=70

et je voudrais recuperer un tri croissant me donnant le nouvel ordre des indices: 2,3,1 (dont les distances sont 50,70,100)

J'ai essayé distance.sort(), mais cette fonction me donne une nouvelle liste en creant de nouveaux indices, et je perd donc les anciens:
distance[1]=50
....

donc ma question est: comment faire pour recuperer une liste d'indices ordonnées par les valeurs de distance?

en passant pas un second array cette fois à deux dimensions et une fonction sort personalisée...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
var distance=new Array();
distance[0]=150;
distance[1]=100;
distance[2]=50;
distance[3]=70;
 
var i=-1;
temp=new Array();
while(distance[++i]){
    temp[i]=new Array();
    temp[i][0]=i;
    temp[i][1]=distance[i];
}
 
function indexsort(a,b){
    return (a[1]>b[1])?1:-1;
}
 
temp.sort(indexsort);
max=temp.length-1;
alert("indexe distance mini "+temp[0][0]+"\nindexe distance max "+temp[max][0])

http://jsfiddle.net/GEtXL/

Ou plus simplement avec la méthode map :

Code:

1
2
3
4
5
6
7
8
var distance=[150,100,50,70];
 
var tri = distance
            .map(function(e,i){ return {index:i, value:e}; })
            .sort(function(a,b){ return a.value-b.value; })
            .map(function(e,i){ return e.index; });
 
document.write(tri.join(','));

05/02/2013, 14h24
le_chomeur

attention .map supporté a partir de ie9 :)

Vous avez besoin de l index et de la distance dans ce cas
et sans utiliser ECMA 5
je vous propose quelque chose comme ca

Code:

1
2
3
4
5
6
7
8
9
 
var distance=[
                      {index:0 , value:150},
                     {index:1 , value:100},
                       {index:2 , value:50}
                      ]
                      .sort(function(a,b){return a.value>b.value})
 
   //distance[0].index=2;distance[0].value=50