COMP9021 Principles of Programming WEEK12

Week12 optional的lecture都是对week11的解释，前面都已经写过，所以没有week12 optional的文章。

Week12是对排序算法的讲解，前人写的非常成体系，这里贴wikipedia的链接：
bubble sort
selection sort
insertion sort
shell sort
merge sort
quick sort

所有的排序方法本质上都可以用树状结构表达，这也就决定了效率最高的排序算法也不能超过nlogn，所有情况都比较的最坏情况效率是n^2。