u/vbohushin r/compsci • Recommends
Visualization and Comparison of Sorting Algorithms
0:00 / 0:00
#sortingalgorithms#visualization#quicksort
Visualization and Comparison of Sorting Algorithms
Viktor Bohush
3.1K subscribers • 2 videos on Hallway
- Recommended by 2 people: 2 in engineering communities.
- A classic. People kept recommending it from 2015 to 2019.
- Presented by Viktor Bohush
- Linked in the descriptionvbohush/SortingAlgorithmAnimations
Beginner. No background in the topic needed.
1M views12 years ago2 recommendations
Computer scienceAlgorithmsData structures
A visual comparison of nine different sorting algorithms operating on various types of input data.
Source code: github.com/vbohush/SortingAlgorithmAnimations Visualization and comparison of 9 different sorting algorithms: - selection sort - shell sort - insertion sort - merge sort - quick sort - heap sort - bubble sort - comb sort - cocktail sort The algorithms are used in 4 types of input data: - random - few unique - reversed - almost sorted Audio: Drop It - Silent PartnerWhy it's here
2 people recommend thisWhat people say. Recommended as a clear visual comparison of how different sorting algorithms perform.
u/CrazyJoe221in r/compsci • Recommends
On “Best book to understand Algorithms and Data Structures intuitively?”
Sorting visualizations are pretty common, something like that coarse comparison. Other videos may focus on single algos and show it on slow speed.
u/gordonvin r/C_Programming • Mentions
On “Beginner in C programming, what good practices should I take to optimise speed of my programs?”
valgrind and gdb.
**Valgrind** is a memory optimization utility.
**gdb** - general debugger - you can step through your programs and trace issues.
----
Sorting algorithms - When searching through large sets of data, search times are the biggest target to optimize. In beginner computer science we talk about this a lot.
----
What is a good way to learn how to use these for a beginner? Take CS50 - An online course that features C for beginners.