jonahshader / gpu_bubble_sort Goto Github PK

Testing an idea I had for a basic sorting algorithm that runs on the GPU. It's basically bubble sort. I will be using this algorithm in the future to sort arrays of physical objects by their x coordinate, so the array will constantly be unsorted as objects move past each other. The idea is I'll just have to iterate this sorting algorithm a couple times to get a fully sorted array. In this demo, press any key to add noise to the array. EDIT Found out this is called an even odd sort.