The video presents BlinkenSort - The Sound of LED Sorting - without Commentary
More information about BlinkenSort with sound on a Raspberry Pi is available on
panthema.net/2019/0802-Blinke...
About two years ago I first got my hands on one of the fancy addressable "Neopixel" LED strips, which can be programmed to show colorful animations. I quickly saw there was one project I just had to do with these strips: use them to display sorting algorithms as animations. Since my Sound of Sorting project already contained the source code for many algorithms, the step to using an addressable LED strip as a "display" was not a large one. The strips can be animated using Raspberry Pi, which has way enough compute power for running sorting algorithms on a few hundred items. Since all sorting algorithms run on random input data and may make random decisions themselves, the shown animations are near infinitely varying and fascinatingly complex.
As you can see in the video, each algorithm does something quite different which makes this a very interesting art installation with deep connections to informatics.
BlinkenSort currently contains the following eighteen sorting algorithms (listed in the same order as in the video):
MergeSort, Insertion Sort, QuickSort (LR) Hoare, QuickSort (LL) Lomoto, QuickSort Dual Pivot, ShellSort, HeapSort, CycleSort, RadixSort-MSD (High First), RadixSort-LSD (Low First), std::sort, std::stable_sort, WikiSort, TimSort, Selection Sort, Bubble Sort, Cocktail-Shaker Sort, and BozoSort.
Besides sorting algorithms the collection also contains four hash table implementations:
Linear Probing Hash Table, Quadratic Probing Hash Table, Cuckoo-Hashing with two places, and Cuckoo-Hashing with three places.
Негізгі бет Ғылым және технология BlinkenSort - The Sound of LED Sorting without Commentary
Пікірлер: 15