Skip to content
Hallway
0:00 / 0:00

#heapsort#sortingalgorithms#binaryheap

Heap sort in 4 minutes

Michael Sambol

196K subscribers • 2 videos on Hallway

YouTube
  • Recommended by 2 people: 1 in engineering communities and 1 curated list.
  • Presented by Michael Sambol
  • Linked in the descriptionmsambol/dsa

Beginner. No background in the topic needed.

1.4M views10 years ago2 recommendations

Computer scienceAlgorithmsData structures

Michael Sambol explains the step-by-step execution of the heap sort algorithm.

Step by step instructions showing how to run heap sort. Code: github.com/msambol/dsa/blob/master/sort/heap_sort.py (different than video, I added this retroactively) Source: ind.ntou.edu.tw/~litsnow/al98/pdf/Algorithm-Ch6-Heapsort.pdf LinkedIn: linkedin.com/in/michael-sambol

Why it's here

2 people recommend this

What people say. Recommended as a quick, clear visual explanation of the heap sort algorithm.

u/MistahEyein r/compsci • Recommends

On “What did you enjoy most about the comp sci program at your school.”

Junior in Computer Science here I really enjoyed a class called Data Structures. Basically, the class goes over in-depth arrays and linked lists in programming, alongside many sorting algorithms, plus useful information when it comes to organizing any sort of data efficiently. The class overall feels very useful compared to a few other comp sci courses. Check these out: Merge Sort Algorithm: [video Heap Sort Algorithm: [video The professor was also exceptionally good, which makes a huge difference in all comp sci classes. My university requires we take up to Calculus II, which may be different for you, but Calc 2 is very challenging but do-able. Good luck!
44View on Reddit

Coding Interview Universitycurated list on GitHubRecommends

Under “Sorting”

Heap sort in 4 minutes (video)
View the list