stacksort

golden_jubilee

wie sortiert man etwas mithilfe von 2 stacks?

volkard

steff3 schrieb:

wie sortiert man etwas mithilfe von 2 stacks?

2 stacks und eine variable?
immer von einem in den anderen stack umlagern und dabei das minimum suchen und dann das minimum ausgeben und das machen, bis die stacks alle sind.

ja, mein deutsch ist kaum lesbar, ich wechsle mal zu pseudocode.

im stackA seien die daten. stackB sei leer.

while(!stackA.isEmpty()){
   auto min=stackA.peek();
   stackA.pop();
   while(!stackA.isEmpty()){
      if(stackA.peek()<min){
         stackB.push(min);
         min=stackA.peek();
      }
      else
         stackB.push(stackA.peek());
      stackA.pop();
   }
   while(!stackB.isEmpty()){
      stackA.push(stack.peek())
      stackB.pop();
   }
}

Warum findet man zu Stacksort eigentlich so wenig bei Google? Heißt der Algorithmus vielleicht anders?

Ein Bekannter von mir musste sowas in der mündlichen Prüfung machen. Und jetzt seh ichs auch noch hier.