Zitat:
Zitat von Poppers
Schwierigkeiten seh ich eigentlich nur bei der Kasakadierung der Schleifen für den Bubblesort. Besonders beim Vergleich von zwei chars. Denn was ist größer a oder b? Um das sauber zu lösen musst du den char in einen Hex-Wert wandeln. (Zuordnung ASCII Tabelle).
|
Schwierigkeiten gibts da eigentlich nicht, man kann Buchstaben genauso wie Zahlen vergleichen. Umwandeln muss man ansich nichts man muss nur wissen was wo in der ASCII Tabelle liegt um zu wissen was größer ist.
Man kann sich zB auch einfach die ASCII Werte mit nem kleinen Typecasting ausgeben lassen:
Code:
System.out.print((int)'a'); // liefert die Dezimalzahl 97
System.out.print((int)'b'); // liefert die Dezimalzahl 98
Somit kann man sagen b ist "größer" a.
Hier mal ein BubbleSort Code von der java-uni.de
Code:
public class BubbleSort {
public static void sortiere(int[] x) {
boolean unsortiert=true;
int temp;
while (unsortiert){
unsortiert = false;
for (int i=0; i < x.length-1; i++)
if (x[i] > x[i+1]) {
temp = x[i];
x[i] = x[i+1];
x[i+1] = temp;
unsortiert = true;
}
}
}
Musst eigentlich ja nur den Datentyp deines Arrays ändern und vielleicht die Vergleichsoperatoren umkehren; weiß ich jetz nich ^^
mfg