Сможете ли вы отсортировать связанный список методом пузырька?
Дан связанный список с n элементами. Попробуйте выполнить для него сортировку пузырьком. 😄
Входные данные
Начальные данные для связанного списка получаются автоматически. Ничего делать не нужно.
Выходные данные
Программа должна вывести итоговый связанный список.
Примеры
Входные данные | Выходные данные |
|---|---|
10 4 8 4 0 -2 8 2 8 0 4 | -2 0 0 2 4 4 4 8 8 8 |
Подсказка
Сложность в том, чтобы реализовать функцию обмена для двух элементов типа Node в связанном списке.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB