排序间隔的数组列表？

Question

假设我有一组包含在数组列表中的间隔S.如何根据左端点或右端点对这些阵列进行排序？例如，如果我有以下间隔[1,3]，[1,2]，[2,5]，[3,3]，我如何根据它们的左端点对它们进行排序？我知道不同的排序算法，如顺序排序，插入排序和合并排序，但我对如何对一组间隔进行排序毫无头绪。

任何有助于指导我正确方向的帮助或提示都将受到赞赏。

感谢。

Answer 1

尝试基数排序，如果所有值都是单个数字，它将帮助您，只有它很容易实现。

Answer 2

尝试使用此命令

intervals.sort((i1, i2) -> Integer.compare(i1.start, i2.start));

希望您会根据起点正确设置它，或者如果您想根据终点进行排序，只需比较(i1.end,i2.end)。