Bubble sorting my array does not sort it
- by Trixmix
I sort an array of chunks by doing this:
for (int i =0; i<this.getQueue().size();i++) {
for (int j =0; j<this.getQueue().size()-i-1;j++) {
Chunk temp1 = this.getQueue().get(i);
Chunk temp2 = this.getQueue().get(i+1);
if (temp1 != null &&temp2 != null && temp2.getLocation().getY() < temp1.getLocation().getY()) {
this.getQueue().set(i, temp2);
this.getQueue().set(i+1, temp1);
}
}
}
What I want is the the chunks with the lowest Y coordinate will be at the start of the array and the ones with the bigger Y coordinate will be at the end of the array. And this is my result:
1024.0
944.0
1104.0
944.0
1104.0
----BEFORE-----
944.0
1024.0
944.0
1104.0
1104.0
---AFTER---
Why is this not working It seams fine. I dont want to use a comparator so dont suggest it.
More info,
the Y cords are floats.
I got the result by for each looping on this queue and printed the Y locations.
