In the Vinony graph
Vinony's link graph records 281 inbound references to pancake sort, and connects out to sorting algorithm, Bill Gates and Microsoft.
It is catalogued under topics including Pancakes and Sorting algorithms.
Vinony links it to 15 Wikipedia language editions.
Wikidata facts
- Instance of
- sorting algorithm
- Image
- Pancake sort operation.png
Show 2 more facts
- Commons category
- Pancake sort
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Article · Nederlands
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.
Abstract from DBpedia / Wikipedia · CC BY-SA