Home Creators Posts Import Register Favorites Logout
haven't archived this post yet. have a subscription? use the importer!

Downloads

  • SortingOlympicGames_Source.zip

Missing 1 full-res photo, 1 file, as this post has not yet been imported.

Content

This video is a visual comparison of 7 different sorting algorithms racing each other to sort lists from 2 elements up to 200,000. The objective here is to test conventional wisdom on sorting algorithms,and to discover which algorithms might be best for which data sizes.


Please find the source code for the algorithms, as well as the little driver program I used to time them.


Thank you for your support all!

Files

Previews only

The Sorting Algorithm Olympics - Who is the Fastest of them All

In this video, we race 7 sorting algorithms against each with lists of varying sizes. This is meant to demonstrate the different strengths of various algorithms, and show which you would be best using when given data sizes to sort. I have included the Patreons that made this video possible below. Thank you for your support mates :) Sources for original algorithms: Quicksort: https://en.wikipedia.org/wiki/Quicksort Radix sort: https://www.geeksforgeeks.org/radix-sort/ (Change the base to 256 if you use this code!) Bubble Sort: https://en.wikipedia.org/wiki/Bubble_sort Selection Sort: https://en.wikipedia.org/wiki/Selection_sort Insertion Sort: https://en.wikipedia.org/wiki/Insertion_sort Shell Sort: https://en.wikipedia.org/wiki/Shellsort Support What's a Creel? on Patreon: https://www.patreon.com/whatsacreel Website: https://whatsacreel.net/ FaceBook: https://www.facebook.com/whatsacreel/ Music Channel: https://www.youtube.com/channel/UC2nWRGqPL6O-Lm8mexWhISQ Another channel with random things: https://www.youtube.com/channel/UCK7bPumWNzWRnb3N8LCzKsA Patreons: Alexander Dahlin Alve Larsson Augusto Righetto Awon Ali Blaz Carsten Hansen Cato Larsen Chris Lidyard Christer Borgqvist Curtis Seizert Darby Burbidge dominic pace Dominik Wyss Floris Bob van Elzelingen Geert Depuydt Gurpreet Singh James Mearns Jeffrey Knuckle Josef Aguilar Joshua Smyth Luke Duguid Martin Champagne Martin Cohen Matheus Salvia Matthew Livernoche Micah Rust Michael Pearce Patreonic Pavel Bibergal Rahul Nair Renwick Preston Robert Jacobson Roman Kozak Ross Young Steffen André Langnes Taylor Thomas Todd Cullum Tom Marazzo Wathinti Abafazi William Allen Yichao Shen Zhixun He Software used to make this vid: Visual Studio 2019 Community: https://www.visualstudio.com/downloads/ Synfig: https://www.synfig.org/ Gimp: https://www.gimp.org/ Audacity: https://www.audacityteam.org/ OBS: https://obsproject.com/ Davinci Resolve 16: https://www.blackmagicdesign.com/products/davinciresolve/

Comments

No comments found for this post.