快排之双向扫描分区法

快排之双向扫描分区法,第1张

快排之双向扫描分区法

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

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

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-18

发表评论

登录后才能评论

评论列表(0条)

保存