Sorting 'Index' array

Question

Can anybody tell what is the best(easy) way to sort the following string 'index' array in java

String [] menuIndex= { "0",
                       "1",
                       "2",
                       "3",
                       "0.0",
                       "0.0.1",
                       "0.0.0",
                       "0.0.4",
                       "14" ,
                       "14.0",
                       "0.1"  };
I need the sorted array in the following format
0, 
0.0, 
0.0.0,
0.0.1,
0.0.4,
0.1,
1,
2,
3,
14,
14.0

Plz help....

Those aren't valid string literals. I assume you mean { "0", "1", etc... }? — Mark Byers
– Mark Byers, Commented Feb 7, 2012 at 11:42
Can these number be > 10, and in that case are the lower ones zero-padded? — Viruzzo
– Viruzzo, Commented Feb 7, 2012 at 11:48

Timofey · Accepted Answer · 2012-02-07 12:05:59Z

3

Since you have changed requirements, your own comparator is the right solution.

import java.util.Arrays;
import java.util.Comparator;

public class MyCmp implements Comparator<String> {

    @Override
    public int compare(String o1, String o2) {
        String[] parts1 = o1.split("\\.");
        String[] parts2 = o2.split("\\.");
        int max = Math.max(parts1.length, parts2.length);
        for (int i = 0; i < max; i++) {
            if (i < parts1.length && i < parts2.length) {
                Integer i1 = Integer.parseInt(parts1[i]);
                Integer i2 = Integer.parseInt(parts2[i]);
                if (i1 == i2)
                    continue;
                return i1.compareTo(i2);
            }
            if (i < parts1.length) {
                return 1;
            }
            if (i < parts2.length) {
                return -1;
            }
        }
        return 0;
    }

    public static void main(String[] args) {
        String[] menuIndex = { "0",
                "1",
                "2",
                "3",
                "0.0",
                "0.0.1",
                "0.0.0",
                "0.0.4",
                "14",
                "14.0",
                "0.1" };
        Arrays.sort(menuIndex, new MyCmp());
        System.out.println(Arrays.toString(menuIndex));
    }

}

edited Feb 7, 2012 at 12:05

answered Feb 7, 2012 at 11:43

Timofey

2,5183 gold badges38 silver badges54 bronze badges

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

1 Comment

Sreejith G Over a year ago

Plz check.. I modified the question

tartak · Accepted Answer · 2012-02-07 11:43:01Z

1

Create your own comparator and sort the array using it.

answered Feb 7, 2012 at 11:43

tartak

4853 silver badges17 bronze badges

1 Comment

Timofey Over a year ago

It is too complex, for him it is enough standard solution with Arrays.sort()

Kishor Raskar · Accepted Answer · 2012-02-07 11:47:51Z

0

Use Arrays.sort method for sorting..below is the code.

  String [] menuIndex= { "0","1","2","3","0.0","0.0.1","0.0.0","0.0.4","4","4.0","0.1"};
            Arrays.sort(menuIndex);
            for(String str:menuIndex){
                System.out.println(str);
            }

answered Feb 7, 2012 at 11:47

Kishor Raskar

1165 bronze badges

Collectives™ on Stack Overflow

Sorting 'Index' array

3 Answers 3

1 Comment

1 Comment

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

1 Comment

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Related