Introduction

Sortieren ist eine der wichtigsten Operationen in der Informatik. Es ordnet die Elemente einer Sammlung in einer bestimmten Reihenfolge an, was das Suchen und Analysieren von Daten erheblich erleichtert.

In diesem Kurs der Data Structures Series werden wir Heap Sort untersuchen, einen Sortieralgorithmus, der auf dem Binary Heap (binärer Heap) aufbaut.

Ein binärer Heap ist ein vollständiger binärer Baum, der in einem Array gespeichert wird. In einem Max-Heap ist jeder Elternknoten größer oder gleich seinen Kindern, sodass der größte Wert immer an der Wurzel steht. Heap Sort wandelt das Array in einen Max-Heap um und entfernt dann wiederholt das größte Element, um das sortierte Ergebnis aufzubauen.

Dieser Kurs beinhaltet:

• Theorie - verstehen, wie Heap Sort funktioniert.
• Implementierung - bauen Sie ihn in der Programmiersprache Ihrer Wahl.
• Praxis - lösen Sie Coding-Challenges basierend auf Heap Sort.

Lassen Sie uns anfangen!