Wenn man vorzeichenlose Datentypen als Index verwendet, kann es bei dieser Darstellung zu einem Überlauf kommen. Bspw. für einen vorzeichenlosen 4 Byte Integer ergibt sich für 0 - 1 =+49 123 45678910 anstatt - 1. (Bezogen auf die Programmzeile "quicksort(links, teiler-1)") funktion quicksort(links, rechts) falls links < rechts dann teiler := teile(links, rechts) quicksort(links, teiler-1) quicksort(teiler+1, rechts) ende ende In diesem Fall wäre es besser, eine zusätzliche Abbruchbedingung hinzuzufügen: funktion quicksort(links, rechts) falls links < rechts dann teiler := teile(links, rechts) falls teiler > 0 dann quicksort(links, teiler-1) quicksort(teiler+1, rechts) ende ende Die Verwendung von signed-Datentypen ist wegen der fehlenden Bedingung evtl. performanter, bei sehr großen Datenmengen kann die Verwendung von Unsigniert-Datentypen notwendig sein. Ich habe es mir zur Gewohnheit gemacht Unsigniert zu verwenden, wenn mir bewusst ist, dass der Bereich der natürlichen Zahlen ausreichend ist. Für Indizes ist das immer so. Insofern war dieser Teil ein kleiner Fallstrick für mich. Wäre ein Hinweis auf diese Problematik angebracht. Im Artikel ist ja ohnehin nur Pseudocode zu lesen, so das Eigenheiten von Programmiersprachen nicht berücksichtigt werden müssen. (nicht signierter Beitrag von 05:29, 11. Feb. 2012 (CET) )