A sorting networks picture gallery

Simulation Software (Windows Zip File)

A wiring diagram for a 6-element sorting network:



Histogram of swap locations for a uniformly random 2000-element sorting network:



A uniformly random 2000-element sorting network (selected trajectories shown):



The halfway permutation of a uniform random sorting network:



Trajectories of a half-way sliding window modulo uniform rotation for a 10000-element network (click for larger version)



A 2000-element random sorting network, uniform swap model:



The rhombic tiling corresponding to a uniform random sorting network:



The permutohedron for S4:



The permutohedron for S5 (click for animated version):