Hallo! Heute werden wir untersuchen, wie die Einfügungssortierungsmethode funktioniert, die so ist, als würde man eine Hand mit Karten organisieren, die von der niedrigsten zur höchsten nummeriert sind. Diese Methode geht davon aus, dass sich das erste Element bereits an der richtigen Stelle befindet, und konzentriert sich darauf, jedes neue Element an der entsprechenden Position innerhalb des bereits geordneten Teils der Liste einzufügen.
Um es besser zu verstehen, stellen Sie sich vor, Sie hätten eine Liste mit Zahlen: [3, 1, 4, 5, 2]. Der Vorgang würde so aussehen:
Wir gehen davon aus, dass die Nummer „3“ bereits bestellt ist.
Wir nehmen die „1“ und platzieren sie davor, da sie kleiner als „3“ ist, sodass [1, 3] übrig bleibt.
Die „4“ folgt und wird, da sie größer als alle in [1, 3] ist, am Ende platziert, was zu [1, 3, 4] führt.
Dasselbe gilt für die „5“, die am Ende von [1, 3, 4] hinzugefügt wird und so [1, 3, 4, 5] ergibt.
Zuletzt wird die „2“ verglichen und findet ihren Platz zwischen „1“ und „3“, wodurch die Liste als [1, 2, 3, 4, 5] vervollständigt wird.
Dieser Algorithmus ist ideal, wenn Sie Elemente zu einer Liste hinzufügen müssen, die bereits teilweise sortiert ist, da er das Finden der richtigen Stelle für jedes neue Element vereinfacht, ohne dass alles noch einmal neu angeordnet werden muss. Es ist intuitiv, einfach zu implementieren und sehr effektiv für Listen, die nicht zu groß sind.
Hallo! Heute werden wir untersuchen, wie die Einfügungssortierungsmethode funktioniert, die so ist, als würde man eine Hand mit Karten organisieren, die von der niedrigsten zur höchsten nummeriert sind. Diese Methode geht davon aus, dass sich das erste Element bereits an der richtigen Stelle befindet, und konzentriert sich darauf, jedes neue Element an der entsprechenden Position innerhalb des bereits geordneten Teils der Liste einzufügen.
Um es besser zu verstehen, stellen Sie sich vor, Sie hätten eine Liste mit Zahlen: [3, 1, 4, 5, 2]. Der Vorgang würde so aussehen:
Dieser Algorithmus ist ideal, wenn Sie Elemente zu einer Liste hinzufügen müssen, die bereits teilweise sortiert ist, da er das Finden der richtigen Stelle für jedes neue Element vereinfacht, ohne dass alles noch einmal neu angeordnet werden muss. Es ist intuitiv, einfach zu implementieren und sehr effektiv für Listen, die nicht zu groß sind.