Перейти к содержимому

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