Visualization of in-place comparative sorting algorithms



0
5493

Sorting pixels in photos and sorting characters in text. The main purpose of this video is to get a better feeling how different sorting algorithms operates. By sorting pixels in an image it becomes visually interesting. The time complexity has not been the main factor when choosing algorithms. Instead their visual uniqueness and that they are in-place algorithms for simplicity. Algorithms: 00:00 - Quicksort 00:37 - Selection Sort 01:15 - Insertion Sort 01:53 - Shell Sort 02:31 - Bubble Sort 03:10 - Shaker Sort Source code: https://github.com/lonezor/pixel_sorter Development Tools: - GCC (C++) - libGDK (image processing) - libiconv (Unicode translation) - libCairo (text slides) - FFmpeg (video generation) - Audacity (audio editing) - Debian Linux - VirtualBox in Windows Credits: ======== Photos taken by me: - 1st: Landskrona, Sweden - 2nd: Landskrona, Sweden - 3rd: Homegrown Strawberry, Gothenburg, Sweden - 4th: Highway 50 to South Lake Tahoe, California, USA - 5th: Homegrown Flower, Landskrona, Sweden - 6th: Vänersborg, Sweden Music: ”Light of the Seven” by Ramin Djawadi

Published by: Johan Norberg Published at: 6 years ago Category: علمی و تکنولوژی