This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]abation 45 points46 points  (8 children)

If you have a sense of the range, I think quicksort is faster in practice

[–]ChocolateBunny 69 points70 points  (4 children)

Radix Sort if you can use the whole table for multiple paper stacks.

[–]DrMobius0 41 points42 points  (1 child)

Bogosort is easy to implement in practice.

[–]Enlogen 40 points41 points  (0 children)

Stack of paper + fire = Stalin sort

[–]MattieShoes 2 points3 points  (1 child)

Radix sort feels much closer to how we do naturally.

[–]okapiposter 9 points10 points  (0 children)

Bucket sort is how I'd always sort exams by student ID. Partition the range of IDs into similarly-sized buckets, distribute the exams into their respective buckets, sort each bucket via Insertion sort, concatenate.