Expiring Today—Celebrate National IT Professionals Day with 3 months of free Premium Membership. Use Code ITDAY17

x
Solved

Java Comparator - Sorting Question

Posted on 2008-06-17
Medium Priority
1,104 Views
Hi All,

Below is a comparator that sorts numbers in ascending order starting with the smallest. I want to reverse this so that it sorts numbers in descending order, the largest number appearing first and so on.

Thanks for any help

public static Comparator myComparator  = new Comparator(){

public int compare(Object value1, Object value2) {
String sVal1 = ((value1Entity)value1)getValue();
String sVal2 = ((value1Entity)value2)getValue();

int iVal1 = 0;
int iVal2 =0;

try { iVal1=(int)Float.parseFloat(sVal1); }
catch(NumberFormatException e) { }
try { iVal2=(int)Float.parseFloat(sVal2); }
catch(NumberFormatException e) { }

if(iVal1 == 0)
iVal1 = 9999;
if(iVal2 == 0)
iVal2 = 9999;

if(iVal1<iVal2)
return 1;
else if(iVal2<iVal1)
return -1;
else //(iVal2==iVal1)
return 0;
}
};
0
Question by:laptopcomputer
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

• Help others & share knowledge
• Earn cash & points

LVL 86

Expert Comment

ID: 21804891
Just reverse iVal1 and iVal2 in the code
0

Author Comment

ID: 21805616

That does'nt seem to be working, where in the code do you replace ?

Thanks
0

LVL 86

Expert Comment

ID: 21805685
In the if-else section
0

LVL 11

Accepted Solution

spoxox earned 750 total points
ID: 21805727
This compare method describes how to look at two objects and decide which is greater than the other. Some sort method (not shown) will rely on this compare method in order to sort several of these objects (two at a time).

When writing a compare method, you decide what you want to measure in order to decide the "greater than/less than" relationship. If your objects are cars, you might decide to use speed (car1.maxSpeed > car2.maxSpeed). If your objects are shirts, you might decided to use sizes (if(shirt1.size == "XXL" && shirt2.size == "XL") return 1).

In this case, you're taking an int representation...
...of a String representation....
...of the object, and comparing that.

You decided if iVal1 < iVal2 return 1.

To sort descending, rather than ascending, you can change your sort or your compare. You've chosen to change the compare.

So your compare method (comparator) must answer opposite to before - it's telling which (of two) is larger, not which is smaller.

So reversing
if (iVal1 < iVal2) return 1

will yield either
if(iVal2 < iVal1) return 1 // per CEHJ

or
if(iVal1 > iVal2) return 1

Make sense?
0

LVL 86

Expert Comment

ID: 21805776
Once you've got the values into iValX you can just do the following in fact instead of the if-else, and give yourself a  means of boolean flagging the reverseSort
``````return reverseSort? (iVal2 - iVal1) : (iVal1 - iVal2);
``````
0

LVL 92

Expert Comment

ID: 21808164
You don't need to do that. Don't complicate your comparator with reverse order, instead create a new comparator using the following

Comparator reverse = Collections.reverseComparator(myComparator);

0

Expert Comment

ID: 21816396
All that you have to do is after running your original comparator (one that returns a list in ascending order),
do a
Collections.reverse(list);

where list is the output of the original comparator.
0

Featured Post

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Introduction This article is the first of three articles that explain why and how the Experts Exchange QA Team does test automation for our web site. This article explains our test automation goals. Then rationale is given for the tools we use to a…
Java functions are among the best things for programmers to work with as Java sites can be very easy to read and prepare. Java especially simplifies many processes in the coding industry as it helps integrate many forms of technology and different d…
Viewers will learn about the different types of variables in Java and how to declare them. Decide the type of variable desired: Put the keyword corresponding to the type of variable in front of the variable name: Use the equal sign to assign a v…
Viewers will learn about if statements in Java and their use The if statement: The condition required to create an if statement: Variations of if statements: An example using if statements:
Suggested Courses
Course of the Month11 days, 2 hours left to enroll