Pseudo Code

Lektion 4 von 9 im Kurs Counting Sort - DSA-Serie von Coddy.

countingSort(array):
   max = largest value in array
   count = array of (max + 1) zeros
   for each x in array:          # Zählphase
      count[x] += 1
   result = []                   # Wiederaufbauphase
   for v from 0 to max:
      repeat count[v] times:
         append v to result
   return result

count[v] verwendet den Wert v als Index, daher bestimmt der Wertebereich die Größe des count-Arrays.
Die Zählphase erfasst jeden Wert in einem Durchgang.
Die Wiederaufbauphase gibt jeden Wert in der richtigen Häufigkeit in aufsteigender Reihenfolge aus und erzeugt so ein sortiertes Array.

Probier es selbst

Diese Lektion enthält keine Programmieraufgabe.

Teste dich selbst

Diese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.

Alle Lektionen in Counting Sort - DSA-Serie

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)

Time and Space Complexity

3Final Challenges

Final Challenge #1 Final Challenge #2