Sortier-Funktion

[diemare]

Hi zusammen,
Folgendes Szenario:
Ich habe 5 Objekte plaziert und möchte, dass das AS mir mitteilt, welches der Objekte am nähesten am Mauscursor ist (dabei ist nur der x-Wert zu beachten).

Dazu habe ich das hier geschrieben:

for (a=0; a<objekt.length; a++) {
            alldist[a] = (Math.abs(this[objekt[a]]._x-_xmouse));
                    }
//Hier sammle ich erst mal alle Distanzwerte in alldist ab.

      alldist.sort();

// Hier werden die Werte sortiert.

        for (b=0; b<objekt.length; b++) {

            if (alldist[0] == Math.abs(this[objekt[b]]._x-_xmouse)) {
                short=b;
            }

//und zu guter letzt soll der kürzeste Wert (also alldist[0]) 
//mit der aktuellen Distanz verglichen werden, 
//wenn sie identisch ist, habe ich mein Objekt.

Das klappt aber leider nicht, er sortiert nämlich nicht richtig

Was mache ich falsch? Oder gibts eine bessere Lösung?

Danke im Vorraus!!
}

 

[MrCrown]

AW: Sortier-Funktion

Google mal nach dem Bubblesort-Algorithmus.

 

[stiller47]

AW: Sortier-Funktion

MrCrown: Deine Aussage ist ja wirklich Gold Wert, wenn man bedenkt, dass Bubble-Sort mit der langsamste aller Sortier-Algorithmen ist...

 

[SineTempore]

AW: Sortier-Funktion

ich denke, dass hier weniger ein sortier algorithmus gesucht ist, sondern eine Funktion die den kleinsten Wert des Arrays heraussuchst, was er ja eh schon macht
willst du in der zeile short = b; wirklich short den index zuweisen?
wenn nicht müsstest du etwas in der art short = this[object] machen
sonst seh ich auf anhieb auch nicht was nicht stimmen könnte
mach doch mal trace() auf verschiedene sachen.
z.b. vor der if-abfrage trace(Math.abs(this[objekt]._x-_xmouse); um zu sehen ob da alles funktioniert

lg

 

[diemare]

AW: Sortier-Funktion

Danke schonmal an für eure Antworten!

Ich habe BubbleSort gegooglet und das es so langsam ist hat mich auch gleich abgeschreckt.

@SineTempore:
Was short=b angeht, da sollte erstmal nur der index herausgefunden werden, object käme dann später , daran liegt es nicht...

ich habe schon vieles tracen lassen, hab auch schon andere arrays sortieren lassen, und es hat immer geklappt...nur bei diesem speziellen code bringt er alles durcheinander. ich glaube durch die for-schleife kommt da was durcheinander, aber ich weiß nicht was