Java 快速排序


    public class Sorts {
            public static void main(String[] args) {
                Sorts sorts=new Sorts();
                int arr[]={1,23,34,56,78,888,999,0};
                //排序开始为数组下标首位,
                //排序结束为数组长度-1位
                sorts.kspx4(arr, 0, arr.length-1);
                for(int i=0;i<arr.length;i++){
                    System.out.println(arr[i]);
                }
            }
            private void kspx4(int arr[],int first,int last){
            //保存数组的开始位与结束位 方便二次排序
            int i=first;
            int j=last;
            //设置中间位 可随意设置 但必须要在数组内部
            int pivot =arr[first];
            //开始位小于结束位 循环开始
            while(first<=last){
                //如果开始位(下标)对应得数值小于中间位 则开始为向右移动即自增
                while(arr[first]<pivot){
                    first++;
                }
                //如果结束位(下标)对应得数值大于于中间位 则开始为向左移动即自减
                while(arr[last]>pivot){
                    last--;
                }
                //如果开始位(下标)小于结束位(下标) 进行数值交换 交换后 开始位自增,结束位自减
                if(first<last){
                    int temp=arr[first];
                    arr[first]=arr[last];
                    arr[last]=temp;
                    first++;
                    last--;
                }
            }
            //如开始位(下标)自增后依旧小于j(下标)继续递归 在次排序 j最初定义的j结束位(下标)
            if(first<j){
                kspx4(arr,first,j);
            }
            //如结束位(下标)自减后依旧大于i(下标)继续递归 在次排序 i最初定义的开始位(下标)
            if(last>i){
                kspx4(arr,i,last);
            }
        }
    }

点赞