Algrotihm根据多个条件对记录进行排名

Question

这是一般的“算法”问题，而不是编程问题。

假定我们具有以下形式的记录表：

S/N   Cost   Profit  Review   
 1      5      9      4
 2     10      6      5
 3      8     11      6
 4     12      5      9

我们希望以多种标准（属性）对这些记录进行排序和排序； 例如成本和利润。

是否有任何已知的流程或算法可以帮助您做到这一点？

我知道这是一个多目标问题，但是我试图找出在对具有多个属性的表中的记录进行排序时是否还有其他选择。

提前致谢。

Answer 1

绝对！ 在您的问题中，您想根据一个或多个属性进行排序。 我在这里假设一个属性比另一个属性具有更大的价值，因此，例如，如果您首先按cost进行订购，而最终得到了三个cost相同的项目，则您会根据另一个价值较低的属性进行排序：例如profit 。

算法：

1. 使用高效的排序算法进行排序-说： quickSort
2. 提取重复项（如果有的话），然后使用其他（ 价值较低 ）属性对其进行排序
3. 合并两个数组<-这取决于最终排序的方式。
4. 打印

该算法的总数应为O(2nLogn) => O(nLogn)