Puoi eseguire il Bubble Sort su una Linked List?
Data una linked list con
n elementi, sei in grado di ordinarla usando il Bubble Sort? 😄Input
I dati iniziali per la linked list vengono generati automaticamente. Non devi intervenire in alcun modo.
Output
Il programma deve stampare la linked list finale.
Esempi
Input | Output |
10
4 8 4 0 -2 8 2 8 0 4 | -2 0 0 2 4 4 4 8 8 8 |
Suggerimento
La sfida consiste nell’implementare una funzione di scambio (swap) tra due elementi
Node all’interno di una linked list.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB