排行榜：
key：玩家名字，val：玩家的数值
local key1 = {"a1", "a2", "b1", "b2", "a3"}
local val1 = {, , , , }
local key2 = {"b1", "a", "a2", "b2"}
local val2 = {, , , }
val1:原排行榜中的数值，已排序（从小到大）
key1:原排行榜val已排序的数值对应的名字
key2, val2为新的数据，两组数据合并为一组，相同名字的数值合并取最小（或最大）
采用归并排序
迭代法步骤：
1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
2. 设定两个指针，最初位置分别为两个已经排序序列的起始位置
3. 比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置
4. 重复步骤3直到某一指针达到序列尾
5. 将另一序列剩下的所有元素直接复制到合并序列尾
递归法
原理如下（假设序列共有n个元素）：
- 将序列每相邻两个数字进行归并操作，形成
个序列，排序后每个序列包含两个元素
- 将上述序列再次归并，形成
个序列，每个序列包含四个元素
- 重复步骤2，直到所有元素排序完毕
动态图：
又因旧排行榜数据和新排行榜数据已经是两个已经有序的数列，就不用再分了。但需要合并相同名字的数据只保留一份
使用协程合并:
local keys, vals = {}, {}
-- 创建协程
local function createCo(keys, values)
return coroutine.create(
function ()
for i, v in ipairs(values or {}) do
coroutine.yield(keys[i], v)
end
end
)
end
-- 插入到结果中并唤醒协程
local function insertResultAndResume(key, val, co)
for _, v in next, keys do
if v == key then
return coroutine.resume(co)
end
end
table.insert(keys, key)
table.insert(vals, val)
return coroutine.resume(co)
end
local co1, co2 = createCo(key1, val1), createCo(key2, val2)
local r1, k1, v1 = coroutine.resume(co1)
local r2, k2, v2 = coroutine.resume(co2)
while v1 and v2 do
if v1 > v2 then
r2, k2, v2 = insertResultAndResume(k2, v2, co2)
else
r1, k1, v1 = insertResultAndResume(k1, v1, co1)
end
end
while v1 do
r1, k1, v1 = insertResultAndResume(k1, v1, co1)
end
while v2 do
r2, k2, v2 = insertResultAndResume(k2, v2, co2)
end
print("-------result--------")
for i, v in pairs(keys) do
print(v, "= ", vals[i])
end
-- 打印结果为：
-------result--------
a1 =
b1 =
a2 =
b2 =
a3 =