Arrays Sorting

[Abhi vijay]

   import java.util.*;

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

String[] sa = { "aone", "bone", "cone", " done"}; // Line 1

Arrays.sort(sa);

for(String s : sa)
System.out.println(s);

System.out.println("find me "  + Arrays.binarySearch(sa,"aone"));
System.out.println("REVERSE ORDER");

R r = new R();

Arrays.sort(sa,r);

for(String s : sa)
System.out.println(s);

System.out.println("find  again "  + Arrays.binarySearch(sa,"cone"));

System.out.println("find  again "  + Arrays.binarySearch(sa,"done",r));
}

static class R implements Comparator<String>
{
	public int compare(String a, String b)
	{
		return b.compareTo(a);
	}
}
} 

If a comparator is not used for sorting, the answer is done,aone,bone,cone.??? What is happening. Shouldnt it sort by its natural order?

[Jelle Klap]

It is being sorted according to java.lang.String's natural order. Look carefully at the String " done".
What's that whitespace doing there? What do you suppose the lexicographical order of that character is?

[Punit Singh]

see it is not "done", it is " done" mean space than done.

[Abhi vijay]

Ok.thanks.