Warum können wir keine Zählsortierung auf allgemeine Arrays anwenden?
Zählsortierung ist mit linearer Zeit bekanntwenn Wir wissen, dass alle Elemente im Array durch eine bestimmte Zahl nach oben begrenzt sind. Wenn wir ein allgemeines Array verwenden, können wir das Array nicht einfach in linearer Zeit scannen, um den Maximalwert im Array zu finden und dann die Zählsortierung anzuwenden.