Heinzi1991
Erfahrenes Mitglied
Hallo liebe Community
ich habe ein kleines Problemchen:
ich muss einen Algorithmus erstellen für ein Sortierverfahren von Stacks. Ich darf nur zwei Funktionen verwenden:
- PopPush(s1,s2)
- Compare(s1,s2)
weitere infos: der algorithmus muss eine Laufzeit von 0(n^2) haben und es dürfen zusätzlich zum Input-Stack noch zwei weitere Stacks verwendet werden.
Nun mein Problem, ich weiß nicht wie ich die Sache angehen soll.
Vielen Dank im voraus für eure Hilfe
ich habe ein kleines Problemchen:
ich muss einen Algorithmus erstellen für ein Sortierverfahren von Stacks. Ich darf nur zwei Funktionen verwenden:
- PopPush(s1,s2)
- Compare(s1,s2)
weitere infos: der algorithmus muss eine Laufzeit von 0(n^2) haben und es dürfen zusätzlich zum Input-Stack noch zwei weitere Stacks verwendet werden.
Nun mein Problem, ich weiß nicht wie ich die Sache angehen soll.
Vielen Dank im voraus für eure Hilfe