Anwendungen * Countingsort ist ein Algorithmus zur Sortierung einer Folge ganzer Zahlen, der die Präfixsumme eines Histogramms der Schlüsselhäufigkeiten verwendet, um die Position jedes Schlüssels in der sortierten Ausgabefolge zu bestimmen.