快速排序

Posted 静水楼台/Java部落阁

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了快速排序相关的知识,希望对你有一定的参考价值。

 

public class QuickSort {
	/**
	 * 快速排序-递归实现
	 */
	public static void quickSort(int[] array, int left, int right) {
		if (left >= right)
			return;

		int pivot = array[left];// 枢纽。 定义基准值
		int i = left;
		int j = right;
		
		while (i < j) {
			//在基准处后面部分,从后往前找到首个比基准值小的数
			while (pivot <= array[j] && i < j)
				j--;
			//在基准处前面部分,从前往后找到首个比基准值大的数
			while (pivot >= array[i] && i < j)// 从左往右找到首个比基准值大的数
				i++;

			// 如果i<j,交换上面找到的两个数
			if (i < j) {
				int temp = array[i];
				array[i] = array[j];
				array[j] = temp;
			}
		}
		
		array[left] = array[i];
		array[i] = pivot;// 调整新基准值位置
		quickSort(array, left, i - 1);// 对左边的子数组进行递归
		quickSort(array, i + 1, right);// 对右边的子数组进行递归
	}

	public static void main(String[] args) {
		int[] array = { 7, 5, 3, 2, 9, 10, 8, 4, 6, 1 };
		
		int low = 0;
		int high = array.length - 1;
		quickSort(array, low, high);

		for (int i : array) {
			System.out.print(i + " ");//1 2 3 4 5 6 7 8 9 10
		}
	}
}

  

以上是关于快速排序的主要内容,如果未能解决你的问题,请参考以下文章

算法排序之堆排序

前端开发工具vscode如何快速生成代码片段

前端开发工具vscode如何快速生成代码片段

如何使用sublime代码片段快速输入PHP头部版本声明

代码片段如何使用CSS来快速定义多彩光标

vs2003:快速片段工具