OES

Definition

OES steht für Odd Even Sort und ist ein paralleler Sortieralgorithmus, der auf dem Prinzip des abwechselnden Vergleichs benachbarter Elemente an geraden und ungeraden Positionen basiert. Er eignet sich besonders für die Implementierung in parallelen Netzwerken und auf Multiprozessorsystemen. OES hat eine Zeitkomplexität von O(n) bei n Prozessoren und wird in der parallelen Datenverarbeitung eingesetzt.