以下所有的排序方法在ppt中有详解：第4章基本的算法策略3-分治法.pptx

1.分治算法设计思想

image.png

2.分治算法的一般方法、一般过程及一般设计框架

image.pngimage.png

3.折半查找的算法

（1）递归算法

image.png

（2）非递归形式的算法

image.png

4.分治的策略

image.png

5.归并排序算法

image.pngimage.pngimage.png

6.快速排序算法

image.pngimage.png

7.选择问题

（1）选第k小元素：用他解决求中位数（在统计中适用）

image.pngimage.png

8.幂乘问题

image.png