Quicksort ist zu langsam?

[tr909]

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