2. O(NlogN)的排序

1. 归并排序

image
image

image

1.1 归并排序应用

小和问题

image

image
image

2. 快速排序

2.1 快速排序1.0版本

image

2.2 快速排序2.0版本

image

2.3 快速排序3.0版本（随机选择最右位置的数）