请参阅下面的示例数据输入。 (MSSQL是目标系统)有值1-14(例如,目标范围是1-300aprox)。每个值都有自己的分数。
目标是按平均分数对值进行排序。以下数据集的平均得分为16。
现在,我的想法是 - 排序算法首先应该按分数划分数据集,然后第一次查找将是 - 1.搜索,它应该尝试用SCORE 16->找出ID。 ID 1.第二次查找 - 累积AVERAGE得分为16 * 2(查找次数)= 32.到目前为止得分为10(ID1 =得分10)。这意味着差异是22,所以我正在寻找22-(22和更低)的价值,但也是最低的。在这个例子中,它的第一个ID是SCORE 20. ID2等。这个描述是否可以理解?你还看到其他任何可能的排序吗?目标语言是T-SQL。
ID | SCORE
----- | -----
1 | 10
2 | 20
3 | 10
4 | 10
5 | 10
6 | 20
7 | 20
8 | 30
9 | 10
10 | 25
11 | 20
12 | 30
13 | 10
14 | 10