MonkeySort (2012)

#1

Post by apsec112 » Tue, Sep 11, 2018, 7:46 PM UTC

MonkeySort (2012)
leonid-shevtsov.github.io

Re: MonkeySort (2012)

#2

Post by ballenf » Thu, Sep 13, 2018, 5:19 PM UTC

Would love to see the list order visually during the questions phase.

But regardless, this is useful for teaching sorting to help understand the comparison function's role that is passed into a sort routine.

Re: MonkeySort (2012)

#3

Post by zentiggr » Thu, Sep 13, 2018, 5:27 PM UTC

I think an Android app called Prioritize Me did something functionally similar. Haven't looked it up again recently.

Re: MonkeySort (2012)

#4

Post by SketchySeaBeast » Thu, Sep 13, 2018, 5:30 PM UTC

I've tried it in Chrome, Firefox, and Edge and has script errors in Chrome and Firefox, and just doesn't work in Edge.

Re: MonkeySort (2012)

#5

Post by fpanettieri » Thu, Sep 13, 2018, 5:33 PM UTC

Interesting read!

I find it funny how we approach this same problem every ~5 years. (https://stackoverflow.com/questions/164831/how-to-rank-a-mil...)

I recently implemented a similar tool to help my team decide which brand and art references to use => http://refsort.com/

One big difference is that I focused on subjective topics, where there is no absolute 'correct' or 'better' option. In that case I think transitivity could actually decrease the quality of the result, so more 'brute force' is required.

I could probably implement this algorithm in a branch and see what happens :)

Re: MonkeySort (2012)

#6

Post by dsamarin » Thu, Sep 13, 2018, 5:52 PM UTC

I made this[0] a while back as an implementation of merge sort in JavaScript with continuation passing style. His seems very similar but uses quicksort. Surprising since merge sort has fewer comparisons than quicksort's average case[1]. Why exactly does he use a matrix to store the comparisons?

[0]: https://jsfiddle.net/dsamarin/hgdjwtck/ [1]: https://stackoverflow.com/questions/8535540/exactly-how-many...

Re: MonkeySort (2012)

#7

Post by S-E-P » Thu, Sep 13, 2018, 5:54 PM UTC

SketchySeaBeast wrote: post #4

I've tried it in Chrome, Firefox, and Edge and has script errors in Chrome and Firefox, and just doesn't work in Edge.

Firefox Nightly works just fine

Re: MonkeySort (2012)

#8

Post by fhood » Thu, Sep 13, 2018, 6:04 PM UTC

My god! In the end I was the monkey.

Re: MonkeySort (2012)

#9

Post by sannee » Thu, Sep 13, 2018, 6:18 PM UTC

Does this avoid asking questions that would make the relation not a partial ordering? Is it even possible to implement that?

Re: MonkeySort (2012)

#10

Post by moreira » Thu, Sep 13, 2018, 7:13 PM UTC

I love this, I've used it for years any time I need to rank things, since having to pick my preference between different options is much more accurate than giving them arbitrary numbers.