Sorting ArrayList

Question

Since I'm just starting with JAVA, I'm curious what is the best option for implementing sorting in JAVA (for ArrayLists). Below I provide my PHP code.

public int cmp($a, $b) {
    if ( $a[0] < $b[0] ) return 1;
    else if ( $a[0] > $b[0] ) return -1;
    else if ( $a[1] < $b[1] ) return 1;
    else if ( $a[1] > $b[1] ) return -1;
    else return 0;
}

$selected = array();

for ($i=0; $i<$len; $i++) {
    $rank = getRank();
    $cub = getCub_len();
    $selected[] = array($rank,$cub);
}

uasort($selected, 'cmp')

Well, I wrote the following code in JAVA:

ArrayList<ArrayList<Double>> selected = new ArrayList<ArrayList<Double>>();
ArrayList<Double> rank = new ArrayList<Double>();
ArrayList<Double> cub = new ArrayList<Double>();

for (int i=0; i<len; i++) {
 rank.add(getRank(i));
 cub.add(getCub(i));
}

selected.add(0,rank);
selected.add(1,cub);

How to sort selected in the proper way (similarly to PHP function cmp)?

possible duplicate of Sort ArrayList of custom Objects by property — Peter Perháč
– Peter Perháč, Commented Mar 27, 2013 at 18:21
The PHP code and Java code are doing different things. In the PHP code you end up with an array of arrays of $len, in the Java code you end up with an array of 2 arrays. — Danny
– Danny, Commented Mar 27, 2013 at 18:23
By the way, it's Java and not JAVA. Java is a word and not an acronym. — Steve Kuo
– Steve Kuo, Commented Mar 27, 2013 at 18:25

Chauer · Accepted Answer · 2013-03-27 18:19:44Z

6

Collections.sort(a);

Sources: Sorting an ArrayList

answered Mar 27, 2013 at 18:19

Chauer

984 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Chauer Over a year ago

Oh confound it, I've been ninja'd.

Klausos Klausos Over a year ago

Should I use Comparator for more complex options?

Community · Accepted Answer · 2017-05-23 12:15:03Z

Try this Way on you example :

public static void main(String[] args) throws Exception {
        ArrayList<String[]> listOfStringArrays = new ArrayList<String[]>();
        listOfStringArrays.add(new String[] {"x","y","z"});
        listOfStringArrays.add(new String[] {"a","b","c"});
        listOfStringArrays.add(new String[] {"m","n","o"});
        Collections.sort(listOfStringArrays,new Comparator<String[]>() {
            public int compare(String[] strings, String[] otherStrings) {
                return strings[1].compareTo(otherStrings[1]);
            }
        });
        for (String[] sa : listOfStringArrays) {
            System.out.println(Arrays.toString(sa));
        }
        /* prints out 
          [a, b, c]
          [m, n, o]
          [x, y, z]
        */ 

    }

Barney · Accepted Answer · 2013-03-27 18:22:47Z

Try this solution:

public class SortArrayList{
    public static void main(String args[]){

        List<String> unsortList = new ArrayList<String>();

        unsortList.add("CCC");
        unsortList.add("111");
        unsortList.add("AAA");
        unsortList.add("BBB");
        unsortList.add("ccc");
        unsortList.add("bbb");
        unsortList.add("aaa");
        unsortList.add("333");
        unsortList.add("222");

        //before sort
        System.out.println("ArrayList is unsort");
        for(String temp: unsortList){
            System.out.println(temp);
        }

        //sort the list
        Collections.sort(unsortList);

        //after sorted
        System.out.println("ArrayList is sorted");
        for(String temp: unsortList){
            System.out.println(temp);
        }
    }
}

Rohan Kandwal · Accepted Answer · 2013-12-31 17:19:35Z

1

for(int j = 0; j < myArray.size(); j++) {
        for (int i = j+1 ; i < myArray.size(); i++){
            if(myArray.get(i)[2].compareTo(myArray.get(j)[2]) < 0){
                String[] temp = myArray.get(j);
                myArray.set(j, myArray.get(i)); 
                myArray.set(i, temp); 
            }
        }
    }

I'm using the third field (myArray.get(j)[2]) for comparing. I hope this will help someone.

edited Dec 31, 2013 at 17:19

Rohan Kandwal

9,3268 gold badges77 silver badges112 bronze badges

answered Dec 31, 2013 at 14:45

macmuri

1127 bronze badges

Comments

Rodrigo Sasaki · Accepted Answer · 2013-03-27 18:23:57Z

The simplest way to implement sorting in Java Collections is using the Collections#sort method.

It uses a modified merge sort algorithm to do the job.

It is important to say that it can only sort objects of a class that implements the Comparable interface, so you may need to take that into account. When you implement this interface you should know that it is best to think about the natural ordering of the object in question. e.g. Alphabetic order for Strings, if you need to sort it in an unnatural way on a specific context, do not use this interface.

For that it's best if you define a Comparator when you invoke the method.

Bizmarck · Accepted Answer · 2013-03-27 18:23:58Z

0

The way to do this would be to use Collections class, and call Collections.sort(java.util.List, java.util.Comparator) on your list. It is documented here. The Comparator here is an interface that you would need to implement in order to do a custom sort. To implement the Comparator interface you need to provide implementations for

int compare(T o1,T o2) and boolean equals(Object obj).

using the logic you already have in your PHP file.

answered Mar 27, 2013 at 18:23

Bizmarck

2,7272 gold badges33 silver badges48 bronze badges

Collectives™ on Stack Overflow

Sorting ArrayList

6 Answers 6

2 Comments

Comments

Comments

Comments

Comments

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

6 Answers 6

2 Comments

Comments

Comments

Comments

Comments

Comments

Linked

Related