按价格/质量比排序

时间:2016-08-22 18:12:11

标签: algorithm sorting

我有这个无法解决的琐碎问题。

我有一个带有值的名单(让我们说实力)和价格。我想知道哪个是最方便的,取决于价格,一种价格/质量比。

实施例

NAME   STRENGTH  PRICE
BOB    48        17
CHRIS  51        17
MARK   49        15

我想对价格/质量比率的数据进行排序

2 个答案:

答案 0 :(得分:1)

让我们假设每个玩家的价值(质量)都是力量。它还有价格 如果你想知道哪个玩家最有价值,你应该划分strength/price,因为结果你可以获得1个价格单位可以拥有的强度单位数。 1个价格单位的强度单位越多 - 显然更好的玩家。

让我们看看下面的数据集(按STR/PRI降序排序):

NAME   STRENGTH  PRICE  STR/PRI
JOHN   99        15      6,600
MARK   49        15      3,267
CHRIS  51        17      3,000
BOB    48        17      2,823
TOM    5         17      0,294
99强度只有15个价格?太棒了吧?他的比例为6,600 等等...... 5力量和17价格?我不会买这个,你呢?看 - 他的比例只有0.294。

结论? 最佳玩家的STR/PRI比例最高 现在,如果我们在上表中添加PRI/STR列(从上面的最佳到最差排序):

NAME   STRENGTH  PRICE  STR/PRI     PRI/STR
JOHN   99        15      6,600       0,151
MARK   49        15      3,267       0,306
CHRIS  51        17      3,000       0,333
BOB    48        17      2,823       0,354
TOM    5         17      0,294       3,400

您可以很容易地注意到最佳玩家(John)PRI/STR比率最低

答案 1 :(得分:0)

我们已经澄清你的意思是价格/实力比率。

这是您的原始数据集:

INDEX      NAME   STRENGTH  PRICE RATIO
1          BOB    48        17    0.354167
2          CHRIS  51        17    0.333333
3          MARK   49        15    0.306122

如果按升序对RATIO进行排序,则索引为(3,2,1)。我可以通过使用这些索引来判断NAME,STRENGTH和PRICE的顺序是什么。

在RATIO阵列上使用您想要的任何排序算法并获取索引。使用这些按升序RATIO的顺序引用原始数据。