DevX Home    Today's Headlines   Articles Archive   Tip Bank   Forums   

Results 1 to 2 of 2
  1. #1
    Join Date
    Jun 2006

    Urgent! Help Please!

    Hi, this is not a homework assignment... my school prof just wanted us to solve the problem so we can discuss it in class as a group. English is my second language and this question is quite tough for me... It would be great if you can help. Thank you~

    first) Tommy is a 7 year old boy. In his room is a shelf with 10 boxes of toys. His mother made him organized his toys and she helped him placed a piece of masking tape on the bottom of each of the 10 boxes specifying what is in them (e.g. balls, action figures, games, etc.). One day his mother decided to clean Tommy's room. Now she wants to sort the boxes according to what is in them, from left to right so that the leftmost box is the one whole name specifying what is in it comes first alphabetically. Assume that the mother can pick up only 1 box in each hand at a time and that the box must either be in the mother's hand or on the shelf (that is, she cannot put them down anywhere else). Note that the mother may pick one box up in her hand and slide another box along the shelf with her free hand. Explain in plain English (i.e. give an algorithm) how the mother can sort the boxes properly.

    second )Assume now there are exactly two shelfs and that the mother can make use of the second shelf to place the boxes on. Can you describe a better way of sorting the boxes ? Perhaps there is a quicker way or a way that involves the use of only one hand.

    Thanks for your help!

  2. #2
    Join Date
    Dec 2004
    San Bernardino County, California
    You are being asked to discuss two different sort algorithms. The first allows you to compare the box of interest with only the next box and, if it is "larger" than the next box, to slide the next box forward in line and put the box of interest into the space vacated by the next box. The largest in the group will bubble its way up the line to the end. Then you return to the current first box in the line and do your comparisons again up the line until the second largest is at the second from the end position. An so on.

    With the second sort, you get to take the items one at a time and insert them into alphabetical order in the second line.

Similar Threads

  1. VB.net beginner (very urgent)
    By devsriram in forum .NET
    Replies: 5
    Last Post: 11-02-2006, 06:57 AM
    By precious in forum Enterprise
    Replies: 2
    Last Post: 06-23-2001, 02:34 PM
  3. URGENT :: JTable - to add row
    By barnaboss in forum Java
    Replies: 1
    Last Post: 03-15-2001, 11:54 AM
  4. Help pls ..Very Urgent
    By Rishi Dhruv in forum Web
    Replies: 0
    Last Post: 10-20-2000, 06:54 AM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
HTML5 Development Center
Latest Articles
Questions? Contact us.
Web Development
Latest Tips
Open Source

   Development Centers

   -- Android Development Center
   -- Cloud Development Project Center
   -- HTML5 Development Center
   -- Windows Mobile Development Center

We have made updates to our Privacy Policy to reflect the implementation of the General Data Protection Regulation.