Refactored code
This commit is contained in:
parent
381eacd0bd
commit
9ff07d3f96
1 changed files with 24 additions and 16 deletions
|
@ -17,31 +17,39 @@ class SortableList<T extends Extendable> extends ArrayList<T> {
|
||||||
* performs a selection sort on all the beans in the List
|
* performs a selection sort on all the beans in the List
|
||||||
*/
|
*/
|
||||||
public synchronized void sortOnProperty(final Object value, final boolean ascending, final ValueStrategy strat) {
|
public synchronized void sortOnProperty(final Object value, final boolean ascending, final ValueStrategy strat) {
|
||||||
for (int i = 0; i < size() - 1; i++) {
|
|
||||||
for (int j = i + 1; j < size(); j++) {
|
|
||||||
|
|
||||||
final T o1 = get(i);
|
final int elementCount = size();
|
||||||
final Comparable oc1 = strat.getValue(o1, value);
|
|
||||||
|
|
||||||
final T o2 = get(j);
|
for (int i = 0; i < elementCount - 1; i++) {
|
||||||
final Comparable oc2 = strat.getValue(o2, value);
|
|
||||||
|
|
||||||
System.out.println(oc1 + " < " + oc2);
|
for (int j = i + 1; j < elementCount; j++) {
|
||||||
|
|
||||||
|
final T entry1 = get(i);
|
||||||
|
final T entry2 = get(j);
|
||||||
|
|
||||||
|
final Comparable oc1 = strat.getValue(entry1, value);
|
||||||
|
final Comparable oc2 = strat.getValue(entry2, value);
|
||||||
|
|
||||||
|
if (oc1 != oc2) {
|
||||||
|
final boolean bothNotNull = oc1 != null && oc2 != null;
|
||||||
if (ascending) {
|
if (ascending) {
|
||||||
if (oc1 != oc2 && (oc2 == null || oc1 != null && oc2 != null && oc2.compareTo(oc1) < 0)) { // swap
|
if (oc2 == null || bothNotNull && oc2.compareTo(oc1) < 0) {
|
||||||
set(i, o2);
|
// swap entries
|
||||||
set(j, o1);
|
set(i, entry2);
|
||||||
|
set(j, entry1);
|
||||||
}
|
}
|
||||||
} else {
|
} else {
|
||||||
if (oc1 != oc2 && (oc1 == null || oc1 != null && oc2 != null && oc1.compareTo(oc2) < 0)) { // swap
|
if (oc1 == null || bothNotNull && oc1.compareTo(oc2) < 0) {
|
||||||
|
// swap entries
|
||||||
|
set(i, entry2);
|
||||||
|
set(j, entry1);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
set(i, o2);
|
|
||||||
set(j, o1);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
||||||
}
|
}
|
Loading…
Reference in a new issue