Catch up on stories from the past week (and beyond) at the Slashdot story archive


Forgot your password?
DEAL: For $25 - Add A Second Phone Number To Your Smartphone for life! Use promo code SLASHDOT25. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. Check out the new SourceForge HTML5 Internet speed test! ×

Submission + - What is the best algorithm for HAND sorting? 2

EricHsu writes: "I'm a teacher and I've often had to sort stacks of 20-100 papers by last name. For I while I did what I suppose most hand sorters do: I made a new stack and added new papers in order. I believe this is basically insertion sort, right?

After a while, this felt inefficient, particular since it's relatively slow to flip through the papers. So I tried a kind of bucket sort where I first sorted papers into four piles of lead letter ranges, like [A-F][G-M][N-S][T-Z], and then did an insertion sort on the piles. This seemed to go faster, but it was a bit confusing to remember which letters bounded each pile.

It seemed to me that someone must have thought about this harder that I have and that such a geek could be found on Slashdot. In particular, it seems to me that one could do a somewhat detailed study of hand-sorting algorithms by modifying analyses of computer sorting algorithms, which usually take into account number of comparisons and memory usage etc, taking into account human parameters like difficulty of flipping papers, difficulty of remembering the algorithm, how many papers one can hold easily in a single hand, difficulty of accessing piles as the number grows.

So, any careful analyses out there? Or failing that, any great hand sorting algorithms?"

Submission + - SCO Loses More Money

An anonymous reader writes: Today, the SCO Group filed a press release about its 4th Quarter profits, and it's another sad story about more money lost, despite legal expenses going down: "The decrease in revenue was primarily attributable to continued competitive pressures on the Company's UNIX products and services." Groklaw has the story.

Slashdot Top Deals

It is difficult to soar with the eagles when you work with turkeys.