complete advanced sort

Author: PegasusWang

README.md

@@ -59,8 +59,9 @@
 - 递归
 - 查找：线性查找和二分查找
 - 基本排序算法
-- 高级排序算法: 归并排序、堆排序、快排
+- 高级排序算法: 归并排序、快排
 - 树，二叉树
+- 堆与堆排序
 - 图，dfs 和 bfs
 - python 内置常用数据结构和算法的使用。list, dict, set, collections 模块，heapq 模块
 - 面试笔试常考算法

docs/13_高级排序算法/advanced_sorting.md

@@ -4,4 +4,7 @@
 
 - [分治法与归并排序](./merge_sort.md)
 - [快速排序](./quick_sort.md)
+
+在讲完二叉树之后，我们会看下它的应用：
+
 - [堆和堆排序](./heap_sort.md)

docs/13_高级排序算法/heap_sort.md

@@ -89,14 +89,18 @@ def test_partition():
 
 T(n) = 2T(n/2) + n
 
-上一节我们讲过通过递归树得到它的时间复杂度是 O(nlog(n))
+上一节我们讲过通过递归树得到它的时间复杂度是 O(nlog(n))。即便是很坏的情况，比如 pivot 每次都把数组按照 1:9 划分，依然是 O(nlog(n))，感兴趣请阅读算法导论相关章节。
+
+![](quicksort_worst.png)
+
 
 # 思考题
 - 请你补充 quicksort_inplace 的单元测试
 - 最坏的情况下快排的时间复杂度是多少？什么时候会发生这种情况？
 - 我们实现的快排是稳定的啵？
 - 选择基准值如果选不好就可能导致复杂度升高，算导中提到了一种『median of 3』策略，就是说选择 pivot 的时候
 从子数组中随机选三个元素，再取它的中位数，你能实现这个想法吗？这里我们的代码很简单地取了第一个元素作为 pivot
+- 利用快排中的 partition 操作，我们还能实现另一个算法，nth_element，快速查找一个无序数组中的第 k 大元素，请你尝试实现它并编写单测
 
 
 # 延伸阅读

docs/13_高级排序算法/quick_sort.md

@@ -59,8 +59,9 @@
 - 递归
 - 查找：线性查找和二分查找
 - 基本排序算法
-- 高级排序算法: 归并排序、堆排序、快排
+- 高级排序算法: 归并排序、快排
 - 树，二叉树
+- 堆与堆排序
 - 图，dfs 和 bfs
 - python 内置常用数据结构和算法的使用。list, dict, set, collections 模块，heapq 模块
 - 面试笔试常考算法
@@ -173,9 +174,12 @@ Python 抽象程度比较高， 我们能用更少的代码来实现功能，同
 
 安装依赖：
 ```sh
-pip install mkdocs    # 制作电子书
+pip install mkdocs    # 制作电子书, http://markdown-docs-zh.readthedocs.io/zh_CN/latest/
 # https://stackoverflow.com/questions/27882261/mkdocs-and-mathjax/31874157
 pip install https://github.com/mitya57/python-markdown-math/archive/master.zip
+
+# 或者直接
+pip install -r requirements.txt
 ```
 
 编写并查看：

docs/13_高级排序算法/quicksort_worst.png

@@ -26,4 +26,3 @@ pages:
       - 高级排序算法: '13_高级排序算法/advanced_sorting.md'
       - 分治法与归并排序: '13_高级排序算法/merge_sort.md'
       - 快速排序: '13_高级排序算法/quick_sort.md'
-      - 堆与堆排序: '13_高级排序算法/heap_sort.md'