Computing & AI · the experiment

Sorting without comparing everything

Candidates, references, a graph of allowed comparisons, and a bound that stood from 2011. Four questions, from beginner to expert, on how to sort when some pairs cannot be compared.

1 · The rule2 · Phases3 · QuickSort4 · Still open

1 · Spot what changes

Beginner

What makes generalized sorting different from ordinary sorting?

Legal notice