3 ms·
I’m not calling it flag sort. It’s an in-place bucket sort which is interesting.
by hinkley 3y ago
I’m not calling it flag sort.
It’s an in-place bucket sort which is interesting.
- wodenokoto 3y agoFrom 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 https://en.m.wikipedia.org/wiki/American_flag_sort [2] https://en.m.wikipedia.org/wiki/Dutch_national_flag_problem https://en.m.wikipedia.org/wiki/Dutch_national_flag_problem
- remram 3y agoOr 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.html https://www.dangermouse.net/esoteric/intelligentdesignsort.h... Probably those two flag sort algorithms were named before the joke algorithms were popularily known.