美文网首页
COMP9021 Principles of Programmi

COMP9021 Principles of Programmi

作者: Sisyphus235 | 来源:发表于2017-10-19 19:41 被阅读0次

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

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

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

相关文章

网友评论

      本文标题:COMP9021 Principles of Programmi

      本文链接:https://www.haomeiwen.com/subject/rogyuxtx.html