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 Quick Sort untersuchen, einen der schnellsten und in der Praxis am häufigsten verwendeten Sortieralgorithmen.

Quick Sort ist ein Divide and Conquer-Algorithmus, der auf einer Idee basiert: Wähle ein Pivot-Element, teile den Rest des Arrays in Werte auf, die kleiner als das Pivot sind, und solche, die es nicht sind, und sortiere dann jeden Teil auf dieselbe Weise.

Dieser Kurs beinhaltet:

• Theorie – verstehen, wie Quick Sort funktioniert.
• Implementierung – erstelle ihn in der Programmiersprache deiner Wahl.
• Praxis – löse Programmieraufgaben basierend auf Quick Sort.

Fangen wir an!