Pancake sort
Pancake sorting (letterlijk: "pannenkoekensorteren") is een variatie op het sorteren van een rij getallen, waarbij het alleen toegestaan is de volgorde van een zeker "prefix" van de rij om te keren. Een prefix bestaat uit een aantal getallen aan het begin van de rij; dat aantal mag men zelf kiezen. De methode wordt daarom ook "sorting by prefix reversal" genoemd (sorteren door omkeren van een prefix). Het is de bedoeling om de rij te sorteren van klein naar groot met zo weinig mogelijk omkeringen of "flips".
Q181593
sorteren
Concept
Q2736589
Pancake sort
Concept
instance of