Wenn ein Array der Größe n nur 3 Werte 0, 1 und 2 hat (beliebig oft wiederholt), ist das die beste Art, sie zu sortieren. zeigt am besten Komplexität an. Berücksichtigen Sie die Komplexität von Raum und Zeit.
Zählen Sie die Vorkommen jeder Zahl und füllen Sie danach das Array mit den richtigen Zahlen, das ist O(n)