8.1 Sortieralgorithmen für Strings

Institut für Informatik
Lehrstuhl für Bildverstehen
und Wissensbasierte Systeme
Prof. Dr. B. Radig − D. Golias
Programmierpraktikum: Programmieren mit Java (SS 2004)
Blatt 8 18.05.2004
Arrays und Sortieralgorithmen (II)
8.1 Sortieralgorithmen für Strings
Erweitern Sie die Klasse Sort um Sortieralgorithmen für Strings gemäß der lexikographischen Ordnung
(s. java.lang.String). Testen Sie ihre Implementierung mit den weiter unten angegeben Beispielen.
public class Sort{
//....
public static String[] bubblesort(String[] array){
if (array == null) return null;
String[] arraySortiert = new String[array.length];
// Bubblesort ist hier zu implementieren
return arraySortiert;
}
public static String[] quicksort(String[] array){
if (array == null) return null;
String[] arraySortiert = new String[array.length];
// Quicksort ist hier zu implementieren
return arraySortiert;
}
public static String[] insertionsort(String[] array){
if (array == null) return null;
String[] arraySortiert = new String[array.length];
// Insertionsort ist hier zu implementieren
return arraySortiert;
}
2
public static void printArray(String[] array){
if (array == null) {
System.out.print("[null]");
return;
}
if(array.length == 0){
System.out.print("[]");
return;
}
int i;
System.out.print("[");
for(i = 0; i < array.length-1; i++ )
System.out.print(array[i]+", ");
System.out.print(array[i]+"]");
}
public static void main(String[] args){
// ...
String[]
String[]
String[]
String[]
String[]
// ...
}
}
sArray1
sArray2
sArray3
sArray4
sArray5
=
=
=
=
=
{"maria", "Maria", "MARIA", "maria"};
{"y", "z", "x"};
{"A", "a", "AA", "aa"};
{};
null;