Immer QuickSort?

[Skyee]

Wenn man etwas schnell sortieren möchte ist der QuickSort Algorithmus nach meiner Auffassung wohl immer am schnellsten. Aber gibt es auch Gründe andere Sortierungsalgorithmen zu benutzen?

 

[helge]

Bei Algorithmen kommt es, genau wie bei vielen anderen Dingen auch, auf den Einsatzzweck an.
So besteht die Möglichkeit, dass einige Algorithmen zwar schneller sind, wenn Vergleiche schnell angestellt werden können. Kommt es aber dazu, dass die zu sortierenden Elemente nur mit grußem Aufwand vergleichbar sind (z.B. lange Strings, verschachtelte Datenbankeinträge, mehrfache Sortiervorschriften), so ist ein Algorithmus zu verwenden, der zwar im direkten Vergleich mit Quicksort langsamer arbeitet, jedoch weniger Vergleichsoperationen durchführt, um zum Ziel zu kommen.

Welche Algorithmen das jetzt im einzelnen sind, kann ich nicht mehr sagen. Ist alles schon eine Weile her.

 

[karolherbst]

QuickSort braucht ziemlich lange bis er überhaupt anfangen kann, da viel speicher erstmal initlialisiert werden muss. Wenn sehr wenig verglichen werden muss, sind da einfache Algorithmen schneller. Aber in der Regel bemerkst du diesen Unterschied nicht.

 

[Kolo]

Ich kann helge und karolherbst vollkommen zu.

Hier ist eine ganz gute Seite über der du dich über ein paar unterschiedliche Sortierverfahren informieren kannst.

http://tanksoftware.com/tutes/uni/sorting.html

Ich persönlich verwende sehr gerne Bubblesort.

 

[Skyee]

Vielen Dank für eure Antworten
Hat mir geholfen.

Ich persönlich verwende sehr gerne Bubblesort.

Haha