Fixed-Length Array Sorting

Nordlöw via Digitalmars-d digitalmars-d at puremagic.com
Tue Apr 12 03:49:14 PDT 2016


On Thursday, 7 April 2016 at 13:09:22 UTC, Andrei Alexandrescu 
wrote:
> This is a good start but we'd need a more principled attack on 
> the problem.

Ok, Andrei! Here's a start.

https://github.com/nordlow/phobos-next/blob/master/src/sortn.d

Currently uses Phobos' permutations for complete verification. 
Its complexity will of course not work for larger values such as 
16.

Supports sorting networks currently up to length 6.

More to come :)

Could you please take a look at how to handle stability of 
"equal" elements?


More information about the Digitalmars-d mailing list