¿Puedes aplicar Bubble sort a una lista enlazada?
Dada una lista enlazada con
n elementos, ¿serías capaz de ordenarla usando Bubble sort? 😄Entrada
Los datos iniciales de la lista enlazada se generan automáticamente. No necesitas realizar ninguna acción.
Salida
El programa debe imprimir la lista enlazada al finalizar.
Ejemplos
Entrada | Salida |
10
4 8 4 0 -2 8 2 8 0 4 | -2 0 0 2 4 4 4 8 8 8 |
Pista
El desafío consiste en implementar una función de intercambio (swap) que opere sobre dos elementos
Node dentro de la lista enlazada.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB