一、快速排序（思想：分治）

（1）确定分界点x

常用确定分界点方法：

Q[L]左边界的点

Q[(R-L)/2]中间的点

Q[R]有边界的点

随机点

（2）调整区间：

划分为两个区间，使小于等于x的数都划分在左边，使大于等于x的数都划分在右边。

（3）递归：递归处理左右两边的值。

暴力求解：有一个简单的做法，但是比较消耗空间。是规定一个数字x，以及初始化两个空的数组，将小于x的值存放在数组a中，大于等于x的值存放于数组b中，之后遍历完后再将ab两个数组的值存放在数组q中，实现快速排序。（归并）

另外一种方法：声明两个指针i与j，使i指向最左边，j指向最右边，两个指针依次往左/往右遍历，当i遇到小于x的数值时，i左移动一位，j遇到大于x的数值时，j右移一位，当遇到两个指针都停下来时，交换两个指针的值，如此循环下去后，当i指针指向的位置等于j指针指向的位置，或者是当i指针指向的位置大于j指针时，结束遍历。