Hallo,
ich komme momentan nicht weiter.
Ich habe eine ArrayList die Objekte enthält welche nach X und Y Koordinaten sortiert werden sollen.
Das heißt die Liste ist so angeordnet
Objekt1 = x5, y1
Objekt2 = x4, y0
Objekt3 = x5, y0
Objekt4 = x4, y1
Ich möchte es so sortieren dass folgende Reihenfolge dabei raus kommt:
Objekt1 = x4, y0
Objekt2 = x5, y0
Objekt3 = x4, y1
Objekt4 = x5, y1
Wie stelle ich das an?
Es muss nicht der komplizierteste Algorithmus sein, also BubbleSort reicht mir, QuickSort wäre mir zu kompliziert.
Das hier habe ich bisher:
Weiter weiß ich nicht. Ich weiß nicht wann ich den yCounter hochzählen soll.
ich komme momentan nicht weiter.
Ich habe eine ArrayList die Objekte enthält welche nach X und Y Koordinaten sortiert werden sollen.
Das heißt die Liste ist so angeordnet
Objekt1 = x5, y1
Objekt2 = x4, y0
Objekt3 = x5, y0
Objekt4 = x4, y1
Ich möchte es so sortieren dass folgende Reihenfolge dabei raus kommt:
Objekt1 = x4, y0
Objekt2 = x5, y0
Objekt3 = x4, y1
Objekt4 = x5, y1
Wie stelle ich das an?
Es muss nicht der komplizierteste Algorithmus sein, also BubbleSort reicht mir, QuickSort wäre mir zu kompliziert.
Das hier habe ich bisher:
Java:
public void sort() {
for (int i = 0; i < blockArrayList.size()-1; i++) {
int yCounter = 0;
if (blockArrayList.get(i).getDestinationY() == yCounter) {
if (blockArrayList.get(i).getDestinationX() < blockArrayList.get(i+1).getDestinationX()){
Block temp = blockArrayList.get(i); //i sichern
blockArrayList.set(i, blockArrayList.get(i+1));
}
}
}
}
Weiter weiß ich nicht. Ich weiß nicht wann ich den yCounter hochzählen soll.