对间隔数组列表进行排序？

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) 。