Re:American Flag Sort
by wodenokoto on Wednesday April 24, 2024 @01:21AM
(#40140870)
From Wikipedia[1]:
> The name American flag sort comes by analogy with the Dutch national flag problem[2] in the last step: efficiently partition the array into many "stripes".
[1] https://en.m.wikipedia.org/wiki/American_flag_sort
[2] https://en.m.wikipedia.org/wiki/Dutch_national_flag_problem
I read this rationale before I made my comment.
> From Wikipedia[1]:
...or from the very article itself...
Or in-place radix sort maybe.
I agree with you, the name is ridiculous, reminds me of miracle sort or intelligent design sort: https://www.dangermouse.net/esoteric/intelligentdesignsort.h...
Probably those two flag sort algorithms were named before the joke algorithms were popularily known.
It’s an in-place bucket sort which is interesting.