Best Practice Ist die Sortierung richtig?

[NeuHier6]

Hallo wertes Forum, ich bin neue hier, deswegen hackt nicht gleich auf mir rum.

Und gleich zur ersten Frage:

    Collections.sort(data.profits2, (Lis[] o1, Lis[] o2) -> {
        int pro1 = o1[1].price - o1[0].price,
                pro2 = o2[1].price - o2[0].price;
        Sys s2 = o1[1].sta.sys;
        Sys s3 = o2[1].sta.sys;
        float d1 = (sol.x - s2.x) * (sol.x - s2.x) + (sol.y - s2.y) * (sol.y - s2.y) + (sol.z - s2.z) * (sol.z - s2.z);
        float d2 = (sol.x - s3.x) * (sol.x - s3.x) + (sol.y - s3.y) * (sol.y - s3.y) + (sol.z - s3.z) * (sol.z - s3.z);
        float comp1 = 100f / maxPro * pro1 - 100f / maxDis * d1;
        float comp2 = 100f / maxPro * pro2 - 100f / maxDis * d2;
        return Float.compare(comp2, comp1);
    });

Meine Frage wäre eben, ob die Sortierung richtig ist ?
Es soll nach der Entfernung zu Sol aufsteigend und nach dem erzielten Profit absteigen sortiert werden. Dabei ist nahe an Sol besser, weit weg von Sol schlechter und ein hoher Profit besser und ein geringer Profil schlechter.

MaxPro ist der maximal erreichbare Profit ! und MaxDis ist die maximale Entfernung zu Sol.

Ich hoffe doch sehr verständlich geschrieben zu haben. ; )

 

[httpdigest]

Ob die Sortierung da richtig ist, kann nur dein ganz konkreter Anwendungsfall beantworten.
Du verrechnest ja den Profit mit der Distanz über die Formel, nennen wir sie man "Fitnessfunktion":
`100/maxP * p - 100/maxD * d`
Du kannst dir einen 3D oder "Equiline/Contour"-Plot davon mal ausgeben lassen.
Der Einfachheit halber können wir hierfür: f(x, y) = x - y*y annehmen (das heißt konstante Faktoren können wir erstmal vernachlässigen), wobei
x = der Profit
y = die Distanz (bei dir ja quadratisch)
http://www.wolframalpha.com/input/?i=Plot3D+[+[//math:x-y*y//]+,+{+x+,+[//number:0//],+[//number:400//]+}+,+{+y+,+[//number:0//],+[//number:20//]+}+]
Das heißt, nicht immer ist eine geringere Entfernung zur Sonne besser, nämlich dann nicht, wenn bei höherer Entfernung gleichzeitig auch der Profit höher ist.
Desweiteren verwendest du für die Distanzberechnung nicht die tatsächliche Euclid'sche Norm sondern einfach nur das Vektorprodukt, also die quadratische Distanz. Ich weiß nicht, ob das gewünscht ist, es verändert aber deine "Fitness" Funktion, indem es diese abhängig vom Quadrat der Entfernung macht.

 

[mrBrown]

Es soll nach der Entfernung zu Sol aufsteigend und nach dem erzielten Profit absteigen sortiert werden. Dabei ist nahe an Sol besser, weit weg von Sol schlechter und ein hoher Profit besser und ein geringer Profil schlechter.

Aktuell sortierst du nah der Differenz zwischen Profit und Entfernun:
nah dran, viel profit > weit weg, viel profit = nah dran, kein Profit > weit weg, kein profit

Formal sieht es aber richtig aus.
(BTW, du solltest mal an deiner Benennung arbeiten )

 

[NeuHier6]

Desweiteren verwendest du für die Distanzberechnung nicht die tatsächliche Euclid'sche Norm sondern einfach nur das Vektorprodukt, also die quadratische Distanz. Ich weiß nicht, ob das gewünscht ist,

Na man müsste auf beide (d1, d2, und maxDis) noch Math.sqrt anwenden!
Aber ich denke nicht an eine Beeinflussung dadurch !
Herzlichen Dank für eure Erklärungen!
@mrBrown zB dachte ich mir das so (links der Profit und rechts Entfernung):

100 - 100 = 0 (hoher Profit, weit entfernt)
100 - 0   = 100 (hoher Profit, geringe entfernt)
0   - 100 = -100 (geringer Profit, weit entfernt)
0   - 0   = 0 (geringer Profit, geringe entfernt)

50 - 60 = -10 ( mittlerer Profit, mittelhohe Entfernung)
60 - 50 = 10 ( mittelhoher Profit, mittlere Entfernung)

Hoffentlich bildet das mein Code auch ab .