| Not Quite Basics: Sorting Algorithms [Good Math, Bad Math] |
|
Written by 2000l, February 28th, 2007
|
|
Multiple people have written to me, after seeing yesterday’s algorithms basics post, asking me to say more about sorting algorithms. I have to say that it’s not my favorite topic - sorting is one of those old bugaboos that you can’t avoid, but which gets really dull after a while. But there is a kernel of interest to it - sorting can be used to demonstrate a lot of interesting ideas aboutcomputational complexity.
Read the rest of this post… | Read the comments on this post…
|