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.
Re: Idempotent partition around median of 5?
Andrei Alexandrescu via Digitalmars-d Fri, 05 Feb 2016 17:41:33 -0800
- Re: Idempotent partiti... tn via Digitalmars-d
- Re: Idempotent partition a... Andrei Alexandrescu via Digitalmars-d
- Re: Idempotent partition aroun... Fool via Digitalmars-d
- Re: Idempotent partition a... Ola Fosheim Grøstad via Digitalmars-d
- Re: Idempotent partition a... Era Scarecrow via Digitalmars-d
- Re: Idempotent partiti... Xinok via Digitalmars-d
- Re: Idempotent par... Andrei Alexandrescu via Digitalmars-d
- Re: Idempotent partition a... Timon Gehr via Digitalmars-d
- Re: Idempotent partiti... Fool via Digitalmars-d
- Re: Idempotent partition aroun... Andrei Alexandrescu via Digitalmars-d
- Re: Idempotent partition aroun... Andrei Alexandrescu via Digitalmars-d
- Re: Idempotent partition a... Timon Gehr via Digitalmars-d
- Re: Idempotent partiti... Andrei Alexandrescu via Digitalmars-d
- Re: Idempotent par... Timon Gehr via Digitalmars-d
- Re: Idempoten... Andrei Alexandrescu via Digitalmars-d
- Re: Idempotent partition aroun... Andrei Alexandrescu via Digitalmars-d
- Re: Idempotent partition a... tn via Digitalmars-d
- Re: Idempotent partition around med... Ivan Kazmenko via Digitalmars-d
- Re: Idempotent partition aroun... Andrei Alexandrescu via Digitalmars-d
- Re: Idempotent partition a... Andrei Alexandrescu via Digitalmars-d
- Re: Idempotent partition a... Ivan Kazmenko via Digitalmars-d
