Sorting the string value with empty space

Question

I am studying JAVA and I have a question about Sorting string.

In the String ArrayList We have string value STRUCTURE is "0" + " " + "some string"

for example,

     | String
     | 0 AA
     | 1 BB
     | 2 AA
     | 3 AA
     | 4 CC
     | 5 BB

and

when we sort it, result should be

     | String 
     | 0 AA
     | 2 AA
     | 3 AA
     | 1 BB
     | 5 BB
     | 4 CC

how can I sort the String with "number string" + " " + " String"

thanks

update:

i tested code blow with 1 AA
2 AA
3 BBB
4 CC
5 BBB
6 AA
7 BBB
8 CC
9 ZZZ
10 QQQ

and I got

0 AA

1 AA

5 AA

4 BBB

2 BBB

6 BBB

3 CC

7 CC

9 QQQ

8 ZZZ

OP, please un accept my answer and accept the answer posted by ARS as its highly efficient then mine, so that i can delete my answer .:) — PermGenError
– PermGenError, Commented Jan 25, 2013 at 14:43

arshajii · Accepted Answer · 2013-01-25 12:09:06Z

7

Expanding upon the Comparator solution (which is really the way you should go about solving this problem):

Collections.sort(yourList, new Comparator<String>() {
    @Override
    public int compare(String s1, String s2) {
        String[] split1 = s1.split(" ");
        String[] split2 = s2.split(" ");

        int n = split1[1].compareTo(split2[1]);

        if (n == 0) {
            return Integer.valueOf(split1[0]).compareTo(
                                  Integer.valueOf(split2[0]));
        }

        return n;
    }
});

edited Jan 25, 2013 at 12:09

answered Nov 1, 2012 at 23:45

arshajii

130k26 gold badges246 silver badges293 bronze badges

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

Comments

Muel · Accepted Answer · 2012-11-01 23:22:31Z

4

Use Collections.sort(List, Comparator). You'll need to provide your own Comparator implemention, which implements your sorting requirements.

answered Nov 1, 2012 at 23:22

Muel

4,4532 gold badges27 silver badges33 bronze badges

Comments

PermGenError · Accepted Answer · 2013-01-24 23:51:05Z

-4

I dint really consider space and time complexity while coding it. i am not really sureits efficient enough, but it would give you anidea.

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

        l.add("0 CC");
        l.add("1 BB");
        l.add("2 AA");
        l.add("3 AA");

    String str="";
    for(String s: l){
        str+=s+",";
    }
    String[] sArr = str.split(",");
    String temp="";
    for(int i=0; i<sArr.length;i++) {
        for(int j= i+1; j<sArr.length;j++){
            if(sArr[i].split("\\s")[1].compareToIgnoreCase(sArr[j].split("\\s")[1])>0){
                temp= sArr[j];
                sArr[j]= sArr[i];
                sArr[i]=temp;
            }
        }
    }
    for(String g: sArr){
        System.out.println(g);
    }

output:
2 AA
3 AA
1 BB
0 CC

edited Jan 24, 2013 at 23:51

answered Nov 1, 2012 at 23:27

PermGenError

46.5k8 gold badges90 silver badges107 bronze badges

13 Comments

Muel Over a year ago

This is a very bad solution. In fact, I'm doubtful that it works for all cases!

PermGenError Over a year ago

@Muel it did work for the given input. can you suggest any other solution ???.. idint really consider space and time complexity while coding it

Dc Redwing Over a year ago

i tested ur code and I got result, I was mostly fine , but BBB part has order problems. lol but thanks!! (I update my question and code tests result on the above)

PermGenError Over a year ago

@DcRedwing i am sure this can be done more elegantly then my code. but i was only giving you an idea.i am fine with the downvote, it;d kind if they'd also comment :)

arshajii Over a year ago

The problem with this code is that (if it does work, which I'm not saying it doesn't) it will be really hard to manage/update in the future. It is much better to use a Comparator.

|

Collectives™ on Stack Overflow

Sorting the string value with empty space

3 Answers 3

Comments

Comments

13 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

Comments

Comments

13 Comments

Your Answer

Sign up or log in

Post as a guest

Related