Sorting and Efficiency

          Sorting is a very complicated topic. There are all kinds of sorts: quick sort, tim sort, merge sort, bubble sort, insertion sort….and so on. The sorting functions we learnt in csc108 is simple sort. The sorting functions we learnt this term is recursion.

          We also analyzed the run time of all those sorts. A faster tun time  contributes to more efficacy. Tim sort results the most efficient algorithm. 

           I felt that the sorting functions are easy to understand. However, the explanations of runtime are hard to understand. We have learnt the big-O theorem in csc165. The way they explained and calculate worst case  in 165 are more clear and easier to understand for me. 

          This is the second last week of csc148. I don't want to part with this exciting course. And there are also many regrets in this term that I haven't spent as much time on studying as I should. Maybe its because it's the exciting fresh new freshman year; I did too many social instead of studying. Now, with my regrets, I shall work hard towards the final and try to bring my marks up as much as possible.