?

Log in

No account? Create an account

Previous Entry | Next Entry

Office sort

This is mostly for the CS types:

Say you're in an office, and someone brings in a stack of 500 papers that needs to be sorted. How do you think they'll naturally approach the problem, and how as someone brimming with CS knowledge would you advise them to sort it?

See the comment count unavailable DW comments at http://mindstalk.dreamwidth.org/311734.html#comments

Tags:

Comments

nidoking
Mar. 13th, 2012 04:24 pm (UTC)
I was going to say that it will depend on things like what storage facilities they have at their disposal, how long it takes them to determine ordering, and what's known about the contents of the papers. Standard sort algorithms tend to assume that the data are random over an unknown (aside from data type bounds) input space. If we know, for example, that these pages are numbered from 1-500, it's easy for a human to split them into stacks of 50 or 100 pages, sort each stack, then pile up the stacks and be done. Likewise, if a number of folders are available, then those can be used for a selection sort, whereas someone working on a small desk won't have that luxury. Considerations like trivial merging of sorted sets and foreknowledge of the nature of the input data change the nature of the problem from the standard "create a sort algorithm".

Profile

Phoenix
mindstalk
Damien Sullivan
Website

Latest Month

July 2019
S M T W T F S
 123456
78910111213
14151617181920
21222324252627
28293031   

Tags

Page Summary

Powered by LiveJournal.com
Designed by Lilia Ahner