算法：快速排序

import java.util.Arrays;

public class QuickSort {
	//1.内部方法--获取轴值的位置，并轴值为基准点调整序列位置
	public int partition(int arr[], int first, int end) {
		int i = first;
		int j = end;
		//2.默认轴值为arr[i]
		while (i < j) {
			//让j从后往前移动
			while (i < j && arr[i] <= arr[j]) {
				j--;//从后往前移动
			}
			if (i < j) {
				//交换i,j位置的值
				swap(arr, i ,j);
				i++;
			}
			//让i从前往后移动
			while (i < j && arr[i] <= arr[j]) {
				i++;//从前往后移动
			}
			if (i < j) {
				//再次交换i,j位置的值
				swap(arr, i, j);
				j--;
			}
		}
		System.out.println("每次排序：" + Arrays.toString(arr));
		return i;
	}
	
	//3.主体思路--快速排序(递归)
	public void quickSort(int arr[], int start, int end) {
		//递归终止条件
		if (start >= end) {
			return;
		}
		//先分段
		int index = partition(arr, start, end);
		//对前半截快速排序
		quickSort(arr, start, index - 1);
		//对后半截快速排序
		quickSort(arr, index + 1, end);
		
	}
	//交换数组中的两个元素
	private void swap(int[] arr, int i, int j) {
		int temp = arr[j];
		arr[j] = arr[i];
		arr[i] = temp;
	}
	
	//main方法
	public static void main(String[] args) {
		int[] array = {8, 3, 7, 4, 6, 22, 20, 25, 16};
		//Arrays.toString(array) 输出数组的元素
		System.out.println("排序前的：" + Arrays.toString(array));
		System.out.println();
		//实例化对象
		QuickSort t = new QuickSort();
		t.quickSort(array, 0, array.length -1); 
		
		System.out.println();
		System.out.println("排序后的：" + Arrays.toString(array));
	}
	
}

//快速排序主要思想

//1、将序列中第一个元素，设置为“轴值”
//2、对序列排序，所有比轴值小的元素放在轴值前面，比轴值大的在轴值后面（相同的数可以到任一边）。
//这样子操作完成后，该轴值就处于数列的中间位置，以上过程为分区（partition）操作。
//3、对轴值前的子序列和轴值后的子序列进行递归快速排序。