Alan Zucconi

Tag: sorting

  • Sunrise Sort: The Forgotten Sorting Algorithm

    Sunrise Sort: The Forgotten Sorting Algorithm

    —

    in ,

    This article is about an interesting, yet forgotten sorting algorithm: the Sunrise sort. It is possibly the only one to have a rather unusual property: it is fully unstable. Sorting has been a recurring theme on this blog, from The Incredibly Challenging Task of Sorting Colours to GPU Sorting (animation below). If sorting algorithms—especially the…

  • GPU Sorting

    GPU Sorting

    —

    in , , ,

    You can read the full series here: You can find a link to download the Unity source code at the end of this tutorial.

  • GPU Sorting

    GPU Sorting

    —

    in , , ,

    This article introduces the concept of parallel sorting, discussing the theory and implementation of a shader that can sort pixels. You can read the full series here: You can find a link to download the Unity source code at the end of this tutorial.

  • The incredibly challenging task of sorting colours

    The incredibly challenging task of sorting colours

    —

    in ,

    Let’s start with something trivial: sorting numbers. Regardless of the algorithm you’ll use, real numbers are naturally ordered. Mathematically speaking, they have a total order, in the sense that you can always decide if a number is greater than another one. There is no ambiguity in this, meaning you can actually sort them, and (excluding duplicates) this sort is unique. There are other fields…