Sortiernetzwerk darstellen

[haiflosse]

Hallo!
Im Anhang schicke ich ein Beispiel eines Sortiernetzwerkes mit 6 (sorting-net6.jgp) und 8 (sorting-net8.jpg) Zahlen.
Die Info und Zeichnungen habe ich hier gefunden: http://www.mathmaniacs.org/lessons/09-sortnet/
Ich habe auch eine eigene Darstellung von 8 Zahlen (sortiernetzwerk-8.png) erstellt wo ich glaube dass dies auch funktioniert.

Mich würde interessieren wie so ein Netzwerk mit mehr Punkten z.B. 16,50,100,... aussehen könnte bzw. ob man eine Regel herleiten kann um es für alle möglichen Anzahl von Eingangspunkten erstellen zu können.

Danke

 

[xxMuahdibxx]

https://en.wikipedia.org/wiki/Sorting_network

hier wird gesagt bis Stufe 12 sind optimierte Netzwerke bekannt... alles weitere kann schnell zu einem höheren Aufwand führen.

dann gibts auch verschiedene Methoden

welche ja auch unterschiedliche Lösungsansätze haben ..

https://hoytech.github.io/sorting-networks/

 

[Tornhoof]

https://github.com/bertdobbelaere/SorterHunter
https://bertdobbelaere.github.io/sorting_networks.html

Da hast Bilder im 2. Link

 

[haiflosse]

Danke für die Hinweise.
Ich habe auch noch etwas gefunden.
Habe ein Bild angefügt, dass angeblich beliebig mit den selben Verbindungen erweitert werden kann.
Sollte auch funktionieren.
lg

 

[xxMuahdibxx]

ich sag mal unoptimiert ala Bubblesort kann man es beliebig erhöhen ... aber es wird ab einem gewissen Punkt einfach nur langsam

https://de.wikipedia.org/wiki/Bubblesort


ansonsten Sortierverfahren ..

https://de.wikipedia.org/wiki/Sortierverfahren

wichtig ist das sie ja dann Stabil sind .. oder je nach Anforderung halt

 

[Tornhoof]

Wenn du dir sorting Networks für zb bubble sort anschaust ist es trivial die zu erweitern, interessant sind optimale oder quasi optimale Netzwerke