快速排序

原理：再数组中不断寻找基准，将数组划分为两个不等的部分进行排序。

package com.wei;

import java.util.Arrays;

//快速排序
public class kspx {
    public static void main(String[] args) {
        int arr[]={-1,-514,0,5,4,38,25,4,-5};
        quicksor(arr,0,arr.length-1);
        System.out.println(Arrays.toString(arr));
    }
    public static void quicksor(int arr[],int left,int right){
        int l=left;//左下标
        int r=right;//右下标
        int pivot=arr[(left+right)/2];//中轴值
        int temp=0;  //临时变量
        //while循环的目的是让比pivot小的值放左边，比pivot大的放右边
        while (l<r){
            //在pivot的左边一直找，找到大于等于pivot的值，才退出
            while (arr[l]<pivot){
                l+=1;
            }
            //在pivot的右边一直找，找到小于等于pivot的值，才退出
            while (arr[r]>pivot){
                r-=1;
            }
            //如果l>=r,说明本轮排序结束
            if(l>=r){
                break;
            }
            //交换
            temp=arr[l];
            arr[l]=arr[r];
            arr[r]=temp;
            //如果交换完后发现arr[l]==pivot值，相对于左边的下标已经到了pivot下标的位置，只能r--，前移
            if(arr[l]==pivot){
                r-=1;
            }
            //如果交换完后发现arr[r]==pivot值，l++，前移
            if(arr[r]==pivot){
                l+=1;
            }

        }
        //如果l==r，那么必须l++，r--，否则栈溢出
        if(l==r){
            l++;
            r--;
        }
        //向左递归
        if(left<r){
            quicksor(arr,left,r);
        }
        //向右递归
        if(right>l){
            quicksor(arr,l,right);
        }
    }
}