¿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 | -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