對間隔數組列表進行排序？

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