用JAVA完成快速排序

快速排序的思想是通过方法第一次排序完成后，在调用本身的方法再次进行调用，这就是递归的思想。笔者这里给出一个数组int[] arr=new int[]{6,1,2,7,9,3,4,5,10,8},给左边设置i,右边设置j，目标数设置为最左边的6，从右边检索到左边找比目标数6小的数，第一次找到为5，i向右走，i++；在从右边检索到左边，找比目标数大的数，第一次找到为7，j向左走j--；再进行5和7的交换，当然这里需要注意，i和j都是数组的索引，因此i<j，在从右边到左边进行检索，找到比目标数6小的数4，j--;再从左边向右检索找到比目标数大的9，i++;再将4和9进行交换；右边继续进行找到了3，j--;左边继续向右检索，i与j都到了3的位置，在将3与6进行交换，数组在第一轮完成后变成了{3,1,2,5,4,6,9,7,10,8}，此时，我们可以发现6左边的数都比它小，右边的数都比它大。6的位置不变了，在将6左边的数组进行上诉的方法进行排序，6右边的数组进行上诉的排序，这排序的思想我们可以将它写成一个方法，再将这个方法调用到6的左边，右边两个数组，这就是递归调用。

代码如下：

public class Sort {
	public static void main(String[] args) {
		int arr[] = { 6, 1, 2, 7, 9, 3, 4, 5, 10, 8 };
		Quicksort(arr, 0, arr.length - 1);
		System.out.print("[");
		for (int i = 0; i < arr.length; i++) {
			if(i==arr.length-1) {
				System.out.print(arr[i]);
			}else {
				System.out.print(arr[i] + ",");
			}
		}
		System.out.println("]");
	}

	public static void Quicksort(int arr[], int left, int right) {
		if (left > right) {
			return;
		} else {
			int i = left;
			int j = right;
			int base = arr[left];
			while (i != j) {

				while (arr[j] <= base && i < j) {
					j--;
				}
				while (arr[i] >= base && i < j) {
					i++;
				}

				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
			arr[left] = arr[i];
			arr[i] = base;
			Quicksort(arr, left, i - 1);
			Quicksort(arr, i + 1, right);
		}
	}

运行结果：