Zitat von
Quake:
Was soll denn da sortiert werden? Die Zeichen in SortString?
Genau.
Zitat von
Quake:
...und dann ruft sich die funktion noch selbst auf. Die Schleifen werden bestimmt eine Million mal aufgerufen oder?
Liegt daran, das das ein rekursiver Algorithmus ist
Habe das anhand eines Pseudocodes geschreiben.
@Sharky
Ich gucke mal was schäffe geschrieben hat
€Phoenix
Also zum testen habe ich mal
jkloazfhrndud88dkdkdmfnsdoiuwe4895b79348759034c5f0 345b9ß3
in einer Schleife 100000 mal sortieren lassen.
Folgende Ergebnisse habe ich erhalten
Selection Sort ca 900 ms
Insertion Sort ca 35 ms
Bubble Sort ca 30 ms
Quick Sort ca 800 ms
Gruß
tr909