关于分治及其应用，持续更新

I：分治在排序中的应用

这里的排序分为三个步骤：

1：随机取值作为划分的标准，一般选用a[l]，a[l+r/2]，a[r]，设为x。

2：将数组分成＞x和＜x两部分。

这里采用的方法是取了两个指针i和j，分别让这两个指针向中间走，直到两个指针相遇为止。因为函数中用的do while循环，进入循环后立刻i++或j--，因此在定义时应该让两个指针分别比最小下标少1，比最大下标多1。

3：分别对两部分递归处理。

函数递归，这里要考虑边界问题：