java实现快速排序的分割思想：在快速排序算法中，我们随机在数组中选择一个数字，然后把比选中数字小的数字都排在它前面，比选中数字大的数字都排在它的后面。

package Nowcode;

//快速排序的分割思想：在快速排序算法中，我们随机在数组中选择一个数字，然后把比选中数字小的数字都排在它前面，比选中数字大的数字都排在它的后面。
public class QuickSort {

	void quickSort(int[] data, int length, int start, int end) {
		if (start == end) {
			return;
		}
		// 选择的数经过一次排序后所在的位置下标
		int index = Partition(data, length, start, end); // 由上述Partition可知以最后一个元素为基准元素
		// 递归把选择数字左边排序
		if (index > start) {
			quickSort(data, length, start, index - 1); // 先排基准元素前面部分
		}
		// 递归把选择数字右边排序
		if (index < end) {
			quickSort(data, length, index + 1, end); // 后排基准元素后面部分
		}
	}

	// 在数组中选择一个数，比选择的数字小的数字移到数组的左边，比选择数字大的移动到数组的右边
	int Partition(int[] data, int length, int start, int end) {
		if (data.length == 0 || length <= 0 || start < 0 || end >= length) {

			return -1;
		}
		// 选择从最后一个数为基准元素开始一次排序
		int index = start - 1;
		for (int i = start; i < end; ++i) {
			if (data[i] < data[end]) // 以最后一个元素为基准点进行划分
			{
				++index;
				if (index != i) {
					// 交换
					int temp = data[i];
					data[i] = data[index];
					data[index] = temp;
				}
			}
		}

		++index;
		// 交换
		int temp = data[index];
		data[index] = data[end];
		data[end] = temp;
		// System.out.print("index=" + index + " ");
		return index; // 返回一次排序后开始选择的数此刻所在最终位置索引

	}

	public static void main(String[] args) {
		int[] data = { 48, 15, 24, 59, 64, 79, 97, 40 };
		int length = data.length;
		int start = 0;
		int end = length - 1;
		System.out.print("排序前:");
		for (int i = 0; i < data.length; i++) {
			System.out.print(data[i] + " ");
		}
		QuickSort q = new QuickSort();
		q.quickSort(data, length, start, end);
		System.out.print("排序后:");
		for (int i = 0; i < data.length; i++) {
			System.out.print(data[i] + " ");
		}

	}

}