Hallo zusammen,
Wie funktionieren genau diese Algorithmen? Nach dem MergeSort-Verfahren und zu guter Letzt muss ne sequentielle Menge wie 1,5,10,12,21,55 erreicht werden.
Dange
Wie funktionieren genau diese Algorithmen? Nach dem MergeSort-Verfahren und zu guter Letzt muss ne sequentielle Menge wie 1,5,10,12,21,55 erreicht werden.
Wie wär's, wenn du deine Frage ein wenig konkretisieren würdest?
Mal blind davon ausgehend, daß du wissen willst, wie
MergeSort-Verfahren
funktioniert:
Du hast eine Liste. Um sie zu sortieren, tust du folgendes:
Wenn sie leer ist, ist sie sortiert, fertig.
Wenn sie nicht leer ist, teilst du sie in zwei Teillisten auf, sortierst diese Listen, und fügst die sortierten Listen zusammen, indem du dir immer die ersten Elemente der sortierten Listen anguckst und das jeweils kleinere in die Ergebnisliste überträgst (und das entsprechende Element aus den sortierten Listen löschst). Sollte eine der Teillisten leer sein, hängst du die andere an die Ergebnisliste an. Fertig.
kannst du auch ein Beispiel einführen? (mit Zahlen)
Bitte. Mit minimalem Aufwand kannst Du
das auch selber herausfinden. In der deutschen Wikipedia gibt es ein Beispiel mit Buchstaben, in der englischen mit Zahlen.
ach ja, bei der prüfung bei valk sollten wir das auch machen nach einem beispiel!