基于加权值确定项目顺序的算法

Question

我什至不知道从哪里开始处理这类问题，希望有人能指出我正确的方向。

我有一个项目列表，每个项目都有四个属性。对属性进行权衡，例如属性1比属性2更重要，等等。

我希望找到某种算法或方程式来根据这些值对这些项目进行排序。想法？

Answer 1

你应该使用regular sorting algorithm，唯一的区别是你的比较器，说x<y更复杂，应该类似于下面的伪代码：

compare(x,y) {
   if (x.attribute1 < y.attribute1) return -1
   if (x.attribute1 > y.attribute1) return 1
   if (x.attribute2 < y.attribute2) return -1
   if (x.attribute2 > y.attribute2) return 1
   if (x.attribute3 < y.attribute3) return -1
   if (x.attribute3 > y.attribute3) return 1
   if (x.attribute4 < y.attribute4) return -1
   if (x.attribute4 > y.attribute4) return 1
   return 0
}

另一种方法是使用stable sorting algorithm，对每个属性重复排序，从最不重要的开始，到最重要的结束。

Answer 2

如果您想（按字典顺序）对您的东西进行排序，例如：

1234 1244 第1312章

您可以使用Radix algorith。