tester push_swap

tester push_swap är ett fokuserat analysverktyg som simulerar push_swap-problemet för att validera sorteringssekvenser och mäta effektiviteten. Det accepterar explicita A- och B-stacks eller genererade testfall och returnerar detaljerade resultat lämpliga för felsökning och lärande.

Konceptuellt modellerar det två staplar A och B. Simulatören tillämpar standardoperationerna (sa, sb, ss, pa, pb, ra, rb, rr, rra, rrb, rrr) för att flytta element mellan staplarna tills A är sorterat eller en gräns uppnås. Den kan validera en användar-given sekvens eller generera testsekvenser för att undersöka kantfall.

Vem som drar nytta: studenter som bygger intuition kring stapelbaserad sortering, lärare som validerar uppgifter och utvecklare som jämför lösare av push_swap. Den spårbara operationsekvensen och slut-tillståndet möjliggör reproducerbara tester i olika miljöer.

Unikt värde: strikta korrekthetskontroller, konfigurerbara inmatningsintervall och explicit räkning av operationer jämfört med optimala förväntningar. Huvudfunktioner inkluderar inmatningsnormalisering, slut-tillståndsverifiering och en strukturerad, exportabel resultatsamling med slut-stacks, operation_count och stegvisa tillstånd. Typiska användningsfall är enhetstester av sort-sekvenser, regressions tester vid implementering av nya operationer och lärande för algoritm-analys. Verktyget riktar sig till forskare och praktiker som eftersträvar deterministisk evaluering av push_swap-strategier.