heapsort

Heapsort ist ein effizienter, auf Vergleichen basierender Sortieralgorithmus, der eine Eingabe in einen sortierten und unsortierten Teil unterteilt und den unsortierten Teil iterativ verkleinert, indem das größte Element extrahiert und in den sortierten Teil verschoben wird. Laufzeit ist O (n log n).
3
Antworten

Können Max / Min-Heap-Bäume doppelte Werte enthalten?

Ich frage mich, ob ein Max- oder Min-Heap-Tree doppelte Werte haben darf? Ich habe versucht, mit Online-Ressourcen allein Informationen darüber zu finden.     
21.03.2014, 21:47
1
Antwort

Wird Heapsort jemals in der Praxis verwendet? [geschlossen]

Quicksort übertrifft Heapsort in der Praxis. Mergesort ist der einzige stabile der 3 (in Plain-Vanilla-Implementierungen). Es ist also entweder Quicksort oder Mergesort, die je nach der Situation verwendet werden (In-Place im Speicher oder exter...
30.12.2012, 01:12
1
Antwort

Vorteile von Quichesort

Ich habe dieses Programm für eine Aufgabe erstellt, in der wir eine Implementierung von Quichesort erstellen mussten. Dies ist ein hybrider Sortieralgorithmus, der Quicksort verwendet, bis er eine bestimmte Rekursionstiefe erreicht (log2 (N),...
21.12.2014, 18:34