Variablen nach Werten sortieren

[DNKpp]

deine methode hat einen kleinen denkfehler:

angenommen du hast schon 3 zahlen in der zweiten liste (z.b. 3,5,8 )
jetzt kommt aus der ersten list die zahl 1.

1. durchlauf:
1 < 3 also wird 3 gespeichert
2. durchlauf
3 < 5 also wird 5 gespeichert
3. durchlauf
5 < 8 also wird 8 gespeichert

wie du siehst brauchst du im schlechtesten fall immer die anzahl durchläufe, die bereits schon in der liste gespeichert wurden.

da ist denke ich ein durchsuchen der unsortierten variabeln am effizientesten, und weniger fehler anfällig.

[ETeCe]

In dem Sinne hast du natürlich recht, die innere Schleife wird insgesammt 1 + 2 + ... + 20 = 210 Mal durchlaufen, egal in welcher Reihenfolge die Zahlen eingefügt werden.

So wie ich es verstanden habe wäre die Alternative aber ebenfalls 20 Mal die erste Liste komplett zu durchlaufen um den jeweils nächstkleineren Wert zu finden (zuzüglich Überprüfungen ob die Variable bereits in der zweiten Liste vorhanden ist).

[DNKpp]

Ja, das stimmt schon, nur musst du mit der 1. Methode keine bereits gesetzten variabeln verändern, weswegen das vll doch etwas intuitiever Ist. Aber hast recht, am Ende kommt man auf keine großen Unterschiede, ergo geschmacksache.