m0_73941517的博客

(1)算法思想(分治)：先确认分界点：一般选为左端点l或者右端点r或者中间点(l+r)/2调整区间：使分界点左侧的数都小于等于分界点，右侧的数都大于等于分界点递归处理左右两侧(2)代码实现思路：循环实现分界点操作，设置两个指针i,j分别指向数组的首尾，将两个指针的内容的大小与分界点比较，当左指针内容小于分界点，左指针右移，当右指针内容大于分界点，右指针左移，否则先交换两个指针的内容，再向中间靠拢。如果两个指针相遇，则退出循环。通过递归将每一个分界点完成调整区间操作。