Get the latest tech news
American flag sort
Definition of American flag sort, possibly with links to more information and implementations.
Definition: An efficient, in-place variant of radix sort that distributes items into hundreds of buckets. The name comes by analogy with the Dutch national flag problem in the last step: efficiently partition the array into many "stripes". Using some efficiency techniques, it is twice as fast as quicksort for large sets of strings.
Or read this on Hacker News
