Introduction

Sortieren ist eine der wichtigsten Operationen in der Informatik. Die Sortieralgorithmen, die Sie bisher vielleicht gesehen haben (wie Merge Sort oder Quick Sort), funktionieren durch das Vergleichen von Elementpaaren.

In diesem Kurs der Data Structures Series werden wir Radix Sort untersuchen, einen nicht-vergleichenden Algorithmus. Anstatt Werte zu vergleichen, sortiert er Zahlen Ziffer für Ziffer.

Wir werden die LSD-Version (least-significant-digit) erstellen: Sortieren nach der Einerstelle, dann der Zehnerstelle, dann der Hunderterstelle und so weiter. Um die Dinge übersichtlich zu halten, arbeitet dieser Kurs mit nicht-negativen Ganzzahlen.

Dieser Kurs beinhaltet:

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

Fangen wir an!