Moin moin,
ich habe auch mal versucht da durchzusteigen... Wie folgt habe ich
es verstanden:
Code:
___________________________________________________
1.
_____4______
| |
|f m| m r t f |f f | = x[0] = m (4)
|____| |_____|
2 2
___________________________________________________
2.
_1
| |
f |m m r t f f |f = x[1] = m (6)
|_________________|
6
___________________________________________________
3.
__2__
| |
f m |m r t f |f f | = x[2] = m (4)
|___________|
4
___________________________________________________
4.
__2__
| |
f m m |r t f |f f | = x[3] = r (3)
|________|
3
___________________________________________________
5.
__2__
| |
f m m r |t f |f f | = x[4] = t (da t >= f)
|_____|
2
___________________________________________________
6, 7 und 8.
f m m r t |f f f | = x[5..7] = f
|________|
f
___________________________________________________
Ergebnis: m m m r t f f f
Sollte ich nicht daneben liegen, ergeben sich 2 Fragen:
1. Warum kommst du in deinem letzten Beitrag auf x[4] = f ?
2. Was ist mit dem Fall unter Punkt 1 bei einer Arraylänge n? Würden die F am ende
als neuer "Abschitt" gesehen werden?
Sollte ich daneben liegen... naja, ist halt schon spät