>1) Why is there "No Sorting"? Of course there should be: if a turtle >is not in increasing order, throw it to the top.. do that until you >have transformed it to the required stack.
You actually do not have to do any manipulation of any sort :)
>2) What if there is only one turtle in the stack ...
Search found 2 matches
- Mon Sep 29, 2003 1:33 am
- Forum: Volume 101 (10100-10199)
- Topic: 10152 - ShellSort
- Replies: 33
- Views: 14803
- Sat Sep 13, 2003 11:28 pm
- Forum: Volume 101 (10100-10199)
- Topic: 10152 - ShellSort
- Replies: 33
- Views: 14803
Not so obvious :|
hmm... I hope this isn't giving it away...
Look at how many turtles are properly in their increasing (not necessary consecutive) order. Then the solution should be obvious. :P
I also thought it was obvious, but I am unable to formulate an algorithm for the set
7
Yertle
Oscar
Baron
Lord
King ...
Look at how many turtles are properly in their increasing (not necessary consecutive) order. Then the solution should be obvious. :P
I also thought it was obvious, but I am unable to formulate an algorithm for the set
7
Yertle
Oscar
Baron
Lord
King ...