Methods and apparatus for element selection exhausting an entire array are disclosed. A method for processing an array having a plurality of elements includes selecting one of the plurality of elements. An index is maintained dividing the array into a first section containing each selected one of the plurality of elements and a second section containing each unselected one of the plurality of elements. The selected one of the plurality of elements is then swapped with an unprocessed element in the array such that the selected one of the plurality of elements is stored in the first section of the array. The selected one of the plurality of elements may then be processed.

Methoden und Apparate für die Elementvorwähler, die eine gesamte Reihe erschöpft, werden freigegeben. Eine Methode für die Verarbeitung einer Reihe, die eine Mehrzahl der Elemente hat, schließt das Vorwählen ein der Mehrzahl der Elemente ein. Ein Index wird die Reihe in einen ersten Abschnitt unterteilend beibehalten, der jeden enthält, vorwählte ein der Mehrzahl der Elemente und des zweiten Abschnitts, der jedes gemischtes der Mehrzahl der Elemente enthält. Vorgewählte der Mehrzahl der Elemente wird dann mit einem unverarbeiteten Element in der Reihe so ausgetauscht, daß vorgewählte der Mehrzahl der Elemente im ersten Abschnitt der Reihe gespeichert wird. Vorgewählte der Mehrzahl der Elemente kann dann verarbeitet werden.