cplusplus
.com
TUTORIALS
REFERENCE
ARTICLES
FORUM
C++
Tutorials
Reference
Articles
Forum
Forum
Beginners
Windows Programming
UNIX/Linux Programming
General C++ Programming
Lounge
Jobs
Forum
General C++ Programming
Pancake Sort
Pancake Sort
Jul 7, 2012 at 3:14pm UTC
Script Coder
(1468)
I understand the basic algorithm, but apparently there is a faster one, that is the one I do not understand.
Jul 7, 2012 at 3:19pm UTC
ne555
(10692)
Pancake sorting is a variation of selection sort. But instead of a simply
swap
you perform two
flip
Having a complexity of
O(n^2)
there are a lot of algorithms that are faster ¿which one are you referring to?
Jul 7, 2012 at 3:34pm UTC
Script Coder
(1468)
this is the site that sparked the question:
http://www.maa.org/mathtourist/mathtourist_10_9_08.html
Topic archived. No new replies allowed.