Я должен сделать программу, которая сортирует коллекцию песен по времени выполнения.Я должен проанализировать подборку песен, каждая из которых содержит строку «Заголовок», строку «Композитор» и целое число «Время выполнения».Вход будет передан через стандартный ввод, а вывод будет в стандартный вывод.
Вот пример ввода:
3
&
Pink Frost&Phillipps, Martin&234933
Se quel guerrier io fossi&Puccini, Giacomo&297539
Non piu andrai&Mozart&234933
M'appari tutt'amor&Flotow, F&252905
И вывод:
Se quel guerrier io fossi&Puccini, Giacomo&297539
M'appari tutt'amor&Flotow, F&252905
Non piu andrai&Mozart&234933
Я знаю, что у меня естьсортировать их по времени выполнения, но я не уверен, какой алгоритм сортировки использовать.Общеизвестно, что на ум приходят два алгоритма сортировки: сортировка слиянием и быстрая сортировка, потому что они кажутся самыми быстрыми в среднем.У меня также есть идея использовать Comparator для сравнения двух элементов времени выполнения в Коллекции.
Может кто-нибудь указать мне правильное направление?