Войти
  • 131096Просмотров
  • 1 год назадОпубликованоKuvina Saydaki

Every Sorting Algorithm Explained in 120 minutes (full series)

This is a compilation video of the 4 existing sorting videos on my channel. Visualizations: Corrections / clarifications: none so far Resources I mentioned in section 4: 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