The law firm that employs Bob has a (menial) task for him. He is to sort 1,000 d

Question

The law firm that employs Bob has a (menial) task for him. He is to sort 1,000 documents by their case number. Each document is 8.5 by 11 inches and the case number is an eight digit number in the top right hand corner of each document. Bob is to sort the documents in a small (10 by 12 feet) room which contains a single 60 by 30 inch table. Bob knows that you have been studying sorting algorithms so asks you to help him figure out how to sort the documents in a reasonable amount of time. a) Describe to Bob a process for sorting the documents. The process should be based on one of the four sorting algorithms we have studied in class (selection sort, insertion sort, merge sort and quick sort). Marks are allocated to how quickly Bob can sort the documents using your process. Your description should either be in (clear) English or pseudo-code. Remember that you are describing how to sort documents, not the contents of an array. Also note that Bob has not studied Computing Science and has not studied Maths since grade 11 (and he wasn't very good at it) and your description must be easy for Bob to follow. b) Estimate the amount of time that Bob will take to sort the documents. State your assumptions.

Explanation / Answer

Solution:

Combination of insertion sort and merge sort will work well here.

a)

Assume that;

And it can be calculated that;

Procedure to sort the documents:

b)

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.