Searching and Sorting Algorithms
Yesterday I found myself going through the pile of papers I printed out over the years again. It happened every time I want to find a paper or make sure I haven't printed it out, so often that I decided I'm going 1) to think twice before printing a paper and 2) not to go through all the paper one-by-one ever again.
Well if you know a little bit about computer science especially algorithms, what I have been doing is called the sequential search. All of this convinced me to start sorting the pile so I can do binary search next time. And thank whoever thaught me MergeSort (well I did not believe in it at the first time and thought QuickSort was (strictly) easier). I would have called it off and gone back to the same way of sequential search otherwise. Well, I didn't cut myself after doing so.




