在一个数组中,总是以其中一个数据作为标识(通常以最右端的数据为基准,称之为主元,pivot element),对数组的所有元素(除了标识位)以标识划分整理,左边是小于等于标识的元素,右边是大于标识的元素。 这样便大致将数组区分了,左边小、右边大。 对左右两边再递归处理,逻辑和上面的一个样子。