Consegues aplicar Bubble Sort a uma Lista Ligada?
Dada uma lista ligada com n elementos, consegues ordená-la usando bubble sort? 😄
Entrada
Os dados iniciais para a lista ligada são obtidos automaticamente. Não precisas de fazer nada.
Saída
O programa deve imprimir a lista ligada final.
Exemplos
Entrada | Saída |
|---|---|
10 4 8 4 0 -2 8 2 8 0 4 | -2 0 0 2 4 4 4 8 8 8 |
Dica
O desafio aqui é implementar uma função de troca (swap) para dois elementos Node numa lista ligada.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB