Idempotent partition around median of 5?

Andrei Alexandrescu via Digitalmars-d digitalmars-d at puremagic.com
Fri Feb 5 17:39:31 PST 2016


On 02/04/2016 03:30 PM, Timon Gehr wrote:
> At most 6 comparisons, <=3 swaps, idempotent (optimal number of swaps):

What is the minimum number of comparisons? Thx! -- Andrei
P.S. The sythesized searcher is genius.


More information about the Digitalmars-d mailing list