algorithm - 如何按价格和速度对 10 x 10 的二维网格中的 100 辆汽车图像进行排序？

Question

这是场景。

我有一百个汽车对象。每辆车都有一个速度属性和一个价格属性。我想在网格中排列汽车图像，以便最快和最昂贵的汽车在右上角，最慢和最便宜的汽车在左下角，所有其他汽车都在网格中的适当位置。

为此我需要使用什么样的排序算法，您有什么提示吗？

编辑:结果不需要非常准确 - 实际上我正在处理一个更大的网格，所以如果汽车大致聚集在正确的位置就足够了。

Answer 1

只是一个灵感来自 Mr Cantor 的想法:

• 计算最大值(速度)和最大值(价格)
• 将所有速度和价格数据归一化到范围 0..1
• 对于每辆车，计算到可能的最大值的“距离”

基于 a²+b²=c²，距离可以是这样的

sqrt( (speed(car[i])/maxspeed)^2 + (price(car[i])/maxprice)^2 )

根据(视觉)需要应用权重

• 按距离对汽车进行排序
• 将“最佳”汽车放在“最佳”方 block 中(在您的情况下位于右上角)
• 走之字形网格并在排序列表中填充下一辆车

结果(镜像，左上角最好):

1 - 2   6 - 7
  /   /   /
3   5   8
| /
4