Fastest Sorting Algorithm? 60 Algos Duels!
Loopulse
0:00 / 0:00
Fastest Sorting Algorithm? 60 Algos Duels!
5 546 просмотров · 2 недели назад
Loopulse
194 подписчика
5 546 просмотров · 2 недели назад
60 sorting algorithms, four at a time — 18 rounds of same-data duels
60種のソートを4分割で同時比較 — 同じ配列・同じスタートで18ラウンド
Every round starts from the same shuffled array, so the only difference is the algorithm.
各ラウンドは同じ初期配列から走るので、違いはアルゴリズムだけです。
18 rounds | 60 algorithms | 4K | 9:45
18ラウンド | 60アルゴリズム | 4K | 9分45秒
Every swap has a sound. No talking, no cuts.
全てのスワップに音がつきます。ナレーションもカットもありません。
🎵 Math algorithms implemented in Python to generate visuals and audio
#sorting #algorithm #satisfying #programming
0:00 Exchange: Brute Force — Bubble / Exchange / Exchange (reverse) / Odd-Even
0:55 Exchange: One Tweak, Orders Faster — Cocktail Shaker / Pancake / Comb / Circle
1:23 Selection: Scan for the Smallest — Selection / Double Selection / Cycle
1:51 Selection: Pick with a Heap — Heap / Min-Heap / Ternary Heap
2:46 Selection: Smarter Heaps — Smooth / Weak-Heap / Bottom-Up Heap
3:14 Insertion: Slide It In — Insertion / Binary Insertion / Shell / Patience
3:42 Merge: The Classics — Merge / Bottom-Up Merge / Tim
4:10 Merge: Without Extra Space — In-place Merge / Rotate Merge / Weave Merge / Quad
4:38 Quicksort: Ways to Partition — Quick (Lomuto) / Quick (Hoare) / Quick (median-3) / Dual-Pivot Quick
5:33 Quicksort: More Than Two Parts — Quick (3-way) / Binary Quick / Intro
6:01 Distribution: Radix from the Last Digit — Radix LSD (base2) / Radix LSD (base4) / Radix LSD (base10) / Radix LSD (base16)
6:29 Distribution: Radix from the First Digit — Radix MSD (base4) / Radix MSD (base10) / American Flag / Bucket
6:57 Distribution: Choosing the Buckets — Bucket (10 fixed) / Spread / Sample / Flash
7:25 Distribution: No Comparisons at All — Counting / Pigeonhole
7:53 Sorting Networks: Adjacent Pairs — Bitonic / Odd-Even Merge / Pairwise / Bose-Nelson
8:21 Sorting Networks: Folding from Afar — Weave / Fold / Shear
8:49 Novelty: Correct but Painfully Slow — Stooge / Slow
9:17 Novelty: Leave It to Luck — Bogo / Bozo