sorting-network

Wenn wir einen Vektor der Größe N haben, der zuvor sortiert wurde, und ersetzen Sie M -Elemente mit beliebigen Werten (wobei M ist) viel kleiner als N ), gibt es eine einfache Möglichkeit, sie zu niedrigeren Kosten (dh ein Sortiernetzwerk...

Heute habe ich versucht, Sortier-Netzwerke bis zur Größe 32 mit einer minimalen Anzahl von Vergleichs-Austausch-Einheiten zu implementieren (optimal in size , nicht in depth ) . Ab sofort konnte ich die folgenden Ressourcen verwenden, um meine...