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。

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • LeetCode/LintCode ReviewPage 题解-总结
    背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
    土汪阅读 14,349评论 0赞 33
  • 排序算法java
    概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的...
    Luc_阅读 6,763评论 0赞 35
  • 排序算法
    排序算法 冒泡排序 选择排序 插入排序 快速排序（最常见） 希尔排序 归并排序 源码：Sorting 冒泡排序 冒...
    廖少少阅读 7,599评论 12赞 101
  • 0209
    JMGF 现价 15.37 / 量 +18W / 顶 +117W / 净流出 +0.39 波段 支撑 15.0 /...
    增小懒zz阅读 2,795评论 0赞 0
  • 卡之家分享LOL拳头设计马里奥皮肤被任天堂怒拒
    拳头公司为响应玩家们的需求，想要为克烈设计一款马里奥的皮肤，但不幸的是，其在去向任天堂申请版权的时候，却被任天堂愤...
    卡之家阅读 3,783评论 0赞 0