Every Sorting Algorithm Explained in 120 minutes (full series)

Video Description

This is a compilation video of the 4 existing sorting videos on my channel. Visualizations: https://youtu.be/Uq6URzo9q6g https://www.youtube.com/watch?v=AAwYzYkjNTg https://www.youtube.com/watch?v=wqibJMG42Ik https://www.youtube.com/watch?v=FntVy6lPVyo https://www.youtube.com/watch?v=InGeRuRk3f8 Corrections / clarifications: none so far Resources I mentioned in section 4: http://itbe.hanyang.ac.kr/ak/papers/tamc2008.pdf https://en.wikipedia.org/wiki/Block_sort https://github.com/BonzaiThePenguin/WikiSort https://github.com/HolyGrailSortProject/Rewritten-Grailsort https://habr-com.translate.goog/en/articles/205290/?_x_tr_sl=auto&_x_tr_tl=en&_x_tr_hl=en-US&_x_tr_hist=true Chapters: 0:00 Intro 1:34 Selection 2:04 Double Selection 2:30 Insertion 3:07 Binary Insertion 3:56 Bubble 4:28 Shaker 4:46 Asymptotic Notation 7:40 Finding Time Complexity 9:48 Quick 11:51 Merge 13:10 Stability 14:11 Space Complexity 15:57 Heap 18:46 Comb 20:05 Shell 21:28 Radix LSD 25:28 Radix MSD 26:11 Bucket 28:58 Counting 30:26 Spaghetti 31:03 Gravity 32:33 Pancake 33:45 Bogo 34:53 Section 2 Intro 35:16 Cycle 35:55 Patience 37:04 Exchange 37:49 Odd-Even 38:12 Circle 39:13 Merge-Insertion 40:13 Tournament 41:00 Tree 42:09 Gnome 42:41 Library 43:28 Strand 44:20 Topological Sorting 45:18 Sorting Networks 46:57 Bitonic 48:43 Odd-Even Network 49:07 Pairwise Network 49:42 Why Hybrid Algorithms? 52:34 Quick LL 52:59 Dual Pivot Quick 53:53 Proportion Extend 54:40 Intro 55:21 Pattern Defeating Quick 57:06 Tim 58:54 Iterative Merge 1:00:20 In Place Merge 1:01:10 Weave 1:01:42 Rotate Merge 1:02:59 Quad 1:04:37 Block Sort Preview 1:05:08 Weak Heap 1:08:19 Smooth 1:11:23 Poplar 1:11:52 Ternary Heap 1:12:26 In Place Radix MSD 1:13:45 Binary Quick 1:14:09 In Place Radix LSD 1:14:53 American Flag 1:15:57 Burst 1:16:21 Spread 1:17:19 Sample 1:18:05 Proxmap 1:18:24 Cartesian Tree 1:18:56 Section 4 Intro 1:23:05 Outline 1:25:29 Sqrt 1:30:05 Block 1:36:39 Wiki 1:41:57 Grail 1:50:07 Stooge 1:51:06 Slow 1:52:08 Quantum Bogo 1:52:33 Stalin 1:53:36 Sleep 1:53:56 Miracle 1:54:20 Bogobogo 1:55:24 Power 1:56:09 Outro #math #sorting #algorithms #explained #math #computerscience