Was ist schwerer Heapsort oder Quicksort?

Wenn ihr nicht wüsstet was das wäre und das erklärt bekommen würdet, wie schnell könntet ihr sowas in Java umsetzen wenn ihr nicht auf bestehende Heapklassen zugreifen könntet

Answer 1

[jo135]

Heapsort kommt (vor allem wegen seiner Verwandschaft mit Selection Sort) einem intuitiven Sortiervorgang näher, wie man ihn auch ohne Computer verwenden könnte, etwa zum Sortieren von Karten o.ä. - aber die erste Phase ist halt gewöhnungsbedürftig.

Quicksort ist aus dieser Sicht "komplizierter", aber wenn man rekursives Denken verinnerlicht hat, eigentlich sehr simpel.

Such dir aus, was du nun schwieriger findest. Ich denke, Quicksort ist einfacher.