Java教程

快排代码

本文主要是介绍快排代码,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
    public void quickSort(int[] nums,int L,int R){
        if(L>=R){
            return;
        }
        int left=L;
        int right=R;
        int pivot = nums[left];
        while(left<right){
            while(left<right&&nums[right]>pivot){
                right--;
            }
            if(left<right){
                nums[left++]=nums[right];
            }
            while(left<right&&nums[left]<pivot){
                left++;
            }
            if(left<right){
                nums[right--]=nums[left];
            }
        }
        nums[left]=pivot;
        quickSort(nums,L,left-1);
        quickSort(nums,left+1,R);
    }
这篇关于快排代码的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!