Effiziente Sortieralgorithmen

In dieser Unterrichtseinheit wird das Thema der effizienten Sortieralgorithmen behandelt und zwei der bekanntesten Algorithmen mit einer Laufzeitkomplexität von 𝑂(𝑛 𝑙𝑜𝑔 𝑛) werden vorgestellt: MergeSort und HeapSort. Diese Algorithmen lassen die SuS das Problem des Sortierens einer Liste von Elementen anhand von grundlegenden Strategien wie Divide-et-Impera (Teile und Beherrsche) oder von besonderen Datenstrukturen wie Min-Heaps/Max-Heaps lösen.