快速排序（分治思想+首尾双指针）

快速排序：对于每个区间，可以将区间第一个数作为基准，然后创建首尾双指针和指针移动变量。使得基准数大于左边的数，小于它右边的数。然后再分别递归基准数的左右区间

public class QuickSort {
	int[] array;
	public int[] quickSort(int[] arr) { // 接收数据的函数
		array = arr;
		rec(0, arr.length - 1);
		return array;
	}
	void partition(int l, int r) { // 分治法快排
		if(l >= r) return ;
		int left = l, right = r, flag = 0;
		while( left < right) {
			if( array[left] > array[right]) {
				int temp = array[right];
				array[right] = array[left];
				array[left] = temp;
				flag ^= 1;
			}
			left += flag;
			right -= 1 - flag;
		}
		partition(l, left - 1);
		partition(right + 1, r);
	}
}

（哪个指针指着基准数（由变量值来定），那么这个指针在当前循环就处于不移动状态（移动该指针，就是丢失了该基准数）；另外一个指针前进一格。 一直到首指针大于尾指针。递归的出路也是）

最后

以上就是义气酸奶为你收集整理的快速排序（分治思想+首尾双指针）的全部内容，希望文章能够帮你解决快速排序（分治思想+首尾双指针）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。