Introduction

Sortieren ist eine der wichtigsten Operationen in der Informatik. Sortieralgorithmen wie Merge Sort oder Quick Sort funktionieren durch das Vergleichen von Elementpaaren.

In diesem Kurs der Data Structures Series werden wir Counting Sort untersuchen, einen nicht-vergleichenden Algorithmus. Anstatt Werte zu vergleichen, zählt er, wie oft jeder Wert vorkommt, und baut dann das Array in der richtigen Reihenfolge wieder auf.

Counting Sort glänzt, wenn die Werte nicht-negative Ganzzahlen in einem kleinen Bereich sind, und es ist der Baustein hinter Radix Sort.

Dieser Kurs beinhaltet:

• Theorie – verstehen, wie Counting Sort funktioniert.
• Implementierung – erstellen Sie ihn in der Programmiersprache Ihrer Wahl.
• Praxis – lösen Sie Programmieraufgaben basierend auf Counting Sort.

Fangen wir an!