Kannst du eine verkettete Liste mit Bubble-Sort sortieren?
Angenommen, du hast eine verkettete Liste mit
n
Elementen: Kannst du sie mithilfe von Bubble-Sort sortieren? 😄 Eingabe
Die Anfangsdaten für die verkettete Liste werden automatisch bereitgestellt. Du musst nichts weiter tun.
Ausgabe
Das Programm soll die fertige verkettete Liste ausgeben.
Beispiele
Eingabe | Ausgabe |
10
4 8 4 0 -2 8 2 8 0 4 | -2 0 0 2 4 4 4 8 8 8 |
Hinweis
Die Herausforderung besteht darin, eine Tauschfunktion für zwei
Node
-Elemente in einer verketteten Liste zu implementieren.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB