快速排序算法

快速排序算法是什么？

快速排序算法就是一种比冒泡排序更快的排序方法,但正因为他太快,所以很不稳定。

快速排序算法没有冒泡排序那么消耗内存，快速排序算法算是冒泡排序的进化版。

快速排序算法有什么用？

快速排序算法能够把一组无序的数组变成一组有序的数组；

快速排序怎么用？

package com.xml;

public class Test {

	public void sort(int arr[], int index, int end) {
		int i = index;
		int e = end;
		int a = arr[index];
		while (i < e) {
			while (i < e && arr[e] > a) {
				e--;
			}
			if (i < e) {
				int temp = arr[e];
				arr[e] = arr[i];
				arr[i] = temp;
				i++;
			}
			while (i < e && arr[i] < a) {
				i++;
			}
			if (i < e) {
				int temp = arr[e];
				arr[e] = arr[i];
				arr[i] = temp;
				e--;
			}
		}
		if (i > index) {
			sort(arr, index, i - 1);
		}
		if (e < end) {
			sort(arr, i + 1, end);
		}
	}
	
	public static void main(String[] args) {
		Test t = new Test();
		int[] arr = new int[6];
		arr[0] = 15;
		arr[1] = 25;
		arr[2] = 3;
		arr[3] = 45;
		arr[4] = 2;
		arr[5] = 19;
		System.out.println("未调快速排序方法时的数组:");
		for (int i : arr) {
			System.out.println(i);
		}
		System.out.println("调用快速排序方法时的数组:");
		t.sort(arr, 0, arr.length - 1);
		for (int i : arr) {
			System.out.println(i);
		}
	}

}

结果：

以上是My理解，请各位大神多多指点。