Matt Henderson
Bernhard Werner@matthen2 did you use bubble sort?
@BernhardWerner just swapped adjacent pixels if they are out of order until it converged, since that can be implemented efficiently in a shader
Steven Stadnicki (he/him)@matthen2 In serial fashion or randomly? Serially that's exactly bubble sort. :-)
@sstadnicki in parallel, comparing odd and even consecutive pairs in alternating timesteps- so I guess a little different
@matthen2 Ahhh, neat! In that case probably some sort of variant on a shell sort.
BornachThe algorithm is known as the Odd-Even sort
https://en.m.wikipedia.org/wiki/Odd%E2%80%93even_sort
chris martens@matthen2 @sstadnicki would you be willing to share the code?
@matthen2 @sstadnicki
Reminds me of Block Cellular Automata
https://youtu.be/idgt3gLnwk8
But in 1D columns and using more than 2 values
Reminds me of Block Cellular Automata
https://youtu.be/idgt3gLnwk8
But in 1D columns and using more than 2 values
