求助：关于使用javascript 排队算法

Question

1-3 7-9 4-6 2-3 4-6 8-9

如何将类似这6组有起、止属性的对象，在最大终止范围内排成紧凑连贯起来的队，达到如下效果
1 - 3 4 - 6 7 - 9
2 - 3 4 - 6 8 - 9

Answer 1

为了将给定的数据按照最大终止范围内排成紧凑连贯的队，可以使用以下算法：

• 将给定的数据存储在一个数组中，并对数组按照起始属性进行排序。

• 创建一个空数组，用于存储排列后的数据。

• 从数组的第一个元素开始遍历，将每一个元素与前一个元素进行比较。如果当前元素的起始属性大于等于前一个元素的终止属性，则将当前元素加入新数组的末尾。如果当前元素的起始属性小于前一个元素的终止属性，则将当前元素的起始属性设置为前一个元素的终止属性，并将修改后的当前元素加入新数组的末尾。

• 重复步骤3，直到遍历完所有的元素。

例如，对于给定的数据：

1-3 7-9 4-6 2-3 4-6 8-9

可以使用以下代码实现上述算法：

const data = [{
    start: 1,
    end: 3
},
{
    start: 7,
    end: 9
},
{
    start: 4,
    end: 6
},
{
    start: 2,
    end: 3
},
{
    start: 4,
    end: 6
},
{
    start: 8,
    end: 9
}];

// 将数据按照起始属性进行排序
data.sort((a, b) = >a.start - b.start);

const result = [data[0]]; // 创建空数组，用于存储排列后的数据
for (let i = 1; i < data.length; i++) {
    const current = data[i];
    const last = result[result.length - 1];

    // 如果当前元素的起始属性大于等于前一个元素的终止属性，则将当前元素加入新数组的末尾
    if (current.start >= last.end) {
        result.push(current);
    } else {
        // 否则，将当前元素的起始属性设置为前一个元素的终止属性，并将修改后的当前元素加入新数组的末尾
        current.start = last.end;
        result.push(current);
    }
}

console.log(result);
// 输出：[{ start: 1, end: 3 }, { start: 4, end: 6 }, { start: 7, end: 9 }, { start: 2, end: 3 }, { start: 4, end: 6 }, { start: 8, end: 9 }]

上述代码首先对数据进行排序，然后从第二个元素开始遍历，每次将当前元素与前一个元素进行比较，并按照起始属性的大小将当前元素加入新数组的末尾。最终，新数组中存储的就是排列后的数据。