Сможете ли вы отсортировать связанный список методом пузырька?
Дан связанный список с
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