(seizure warning and volume warning on
AceOfSpadesProduc100 himself AceOfSpadesProduc100 himself
1.53K subscribers
10,744 views
55

 Published On May 30, 2022

The display doesn't accurately show the bases for most base sorts. Here's the actual order of bases:
Feature: 2, 4, 64
American flag: 2, 128, 512
LSD radix: 4, 4, 16
MSD radix: 8, 4, 512
In-place MSD radix: 8, 4
L/MSD radix: 4, 4, 16
Divisor: 2, 4, 256
Rotate radix: 8, 4, 128
Shatter/simple shatter: 256, 128, 64

This format is different from the previous categories, because the input sizes being shown now depend on the visual and functional differences of the sort. For example, pigeonhole sort is run on 64 items to show the aux array whose items aren't visible on high lengths if there aren't enough equal items, and some merge sorts (not in this video) are on 4096 items because they perform better on even-numbered powers of 2 (2^12 = 4096, 12 is an even number). Also, redundant sorts are omitted in favor of almost identical better versions.

Some sorts with external space don't have their external spaces shown, because they're not regular arrays, but rather queues, arraylists, stacks, etc.

Distribution or distributive sorts means the sorting algorithms only work on certain data types, such as numbers. Comparative sorts only care about the differences in value between each item, while distributive sorts work directly on the items' values.

show more

Share/Embed