Thank you for that! Adaptive comparative judgment gives a name to something I've always believed, but never really quite put my finger on; that comparing things one to another is more reliable than random 1-10 ratings.
As for the algorithm, it's a basic Quicksort, building on the work of Leonid Shevtsov[0].
I think merge sort would provide a better experience.
Quicksort can be great for human-comparison sorting if you let the user pick the pivot, and if you have a direct-manipulation interface for dividing a big pile into two smaller ones. Humans are great a scanning large numbers of objects, and can split piles much faster than operating one by one.
pocketarc|2 years ago
As for the algorithm, it's a basic Quicksort, building on the work of Leonid Shevtsov[0].
[0]: https://leonid.shevtsov.me/post/a-human-driven-sort-algorith...
munch117|2 years ago
Quicksort can be great for human-comparison sorting if you let the user pick the pivot, and if you have a direct-manipulation interface for dividing a big pile into two smaller ones. Humans are great a scanning large numbers of objects, and can split piles much faster than operating one by one.