排序或部分排序最小化比较

时间:2015-10-11 03:46:29

标签: javascript algorithm sorting comparison logic

我希望对颜色列表进行排序或部分排序。从最美丽到最丑陋。一次两种颜色的比较是由人在屏幕上进行的。我有10种颜色,我需要对它们进行排序或部分排序,向人类询问可能性较小的问题。我愿意使用任何数据结构。我只需要询问人类可能的最少数量的比较。我怎样才能做到这一点?我需要完成多少个问题?如果是部分排序,结果会是什么样的?我对结果有什么期望?谢谢

+1 for javascript示例;)

修改 我可以使用类似的概念(如果> b和b> c然后是> c),那么我可以使用复杂的排序算法。我愿意尽可能多地包含这样的概念

我需要能够通过少于15次比较对10个元素进行排序。有可能吗?

1 个答案:

答案 0 :(得分:1)

我不明白美丽和丑陋的颜色。但是你有10种颜色,比较两种颜色,即10C2 = 45(不低于,不多)组合数量。

{{1}}