Funktionen auf Teilmengen von Elementen anwenden
Die neue Funktion SubsetMap ermöglicht es, eine Teilmenge von Elementen aus einem Ausdruck zu extrahieren, zu manipulieren und schließlich wieder an den gleichen Stellen des Ausdrucks einzusetzen. In diesem Beispiel wird SubsetMap verwendet, um Sortiernetze zu konstruieren.
Als einfaches Beispiel nehmen wir eine Liste von ganzen Zahlen und extrahieren die Elemente an geraden Positionen.
Drehen Sie nun die Reihenfolge der Elemente an geraden Positionen in der Liste um.
Als interessantere Anwendung sollte ein Sortier-Netzwerk implementiert werden, das zufällig Paare von Elementen sortiert, bis alle Elemente sortiert sind.
Bei längeren Listen kann das Auffinden der letzten Elemente, die neu geordnet werden müssen, viele Schritte erfordern.
Daher ist eine logarithmische Darstellung besser geeignet.