快排之双向扫描分区法

双向扫描的思路是：头尾指针往中间扫描，从左找到大于主元的元素，从右找到小于等于主元的元素二者交换，继续扫描，直到左侧无大元素，右侧无小元素。

import java.util.Arrays;

import lanqiao.Swap;

public class 快排双向指针 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[] = new int[5];
		Swap.ArryRandom(arr, 5);
		System.out.println(Arrays.toString(arr));
        quicksort(arr,0,arr.length-1);
        System.out.println(Arrays.toString(arr));
	}
	 public static void quicksort(int[] arr, int start, int end) {
	    	if(startzhuyuan) {
    		right--;
    	}
    	if(left 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5718793.html