Array mit Strings sortieren

[kulturfenster]

Hallo,
Ich hab nur eine kurze Frage: Wie kann ich einen String-Array sortieren? Ich hab mir bereits die String-Klasse angesehen, ohne eine hilfreiche Methode zu finden. Oder gehts nur mit charAt()?

Vielen Dank!

 

[The_S]

Arrays.sort!?

 

[kulturfenster]

ah, ich hät vielleicht noch sagen müssen, dass ich einen MergeSort dafür schreiben muss. Wie geht das von Hand?

 

[mikachu]

MergeSort

 

[The_S]

Kannst dir auch einfach die Arrays-Klasse anschauen. Der sortiert nämlich nach dem MergeSort .

[edit] Sorry, natürlich verwendet die Klasse Collections den MergeSort

 

[kulturfenster]

offenbar hab ich Mühe, mich richtig auszudrücken :? :

Ich habe eine Aufgabe zu lösen, in der es darum geht, einen int-MergeSort in einen String-MergeSort umzuschreiben.
Hier mein Versuch:

package kap19;

public class StringMergeSort {

	private String[] a;
	
	public StringMergeSort(String[] a)
	{
		this.a =a;
	}
	
	public void sort()
	{
		String[] first = new String[a.length/2];
		String[] second = new String[a.length-first.length];
		System.arraycopy(a, 0, first, 0, first.length);
		System.arraycopy(a, first.length, second, 0, second.length);
		StringMergeSort firstSort = new StringMergeSort(first);
		StringMergeSort secondSort = new StringMergeSort(second);
		
		firstSort.sort();
		secondSort.sort();
		
		merge(first,second);
	}
	
	private void merge(String[] first, String[] second)
	{
		int iFirst = 0;
		int iSecond = 0;
		int j = 0;
		
		while(iFirst < first.length && iSecond < second.length)
		{
			if(first[iFirst] ???????????????)
		}
	}
}

Meine Frage ist nun, wie ich einen lexographischen Vergleich bekomme?

 

[The_S]

Natürlich mit charAt

 

[kulturfenster]

danke!