【3】排序算法，快排序。

最新推荐文章于 2024-11-28 13:35:01 发布

程序员大宝101

最新推荐文章于 2024-11-28 13:35:01 发布

阅读量144

点赞数

分类专栏： java

本文链接：https://blog.youkuaiyun.com/lzbhnr/article/details/79746988

版权

java 专栏收录该内容

62 篇文章

订阅专栏

package paixu;


public class Java {
    public static void main(String[] args) {
        int [] test = {1,4,75,6,88,6};
        quickSort(test);
        for(int i=0;i<test.length;i++){
            System.out.println(test[i]);
        }

    }
    public static void quickSort(int [] nums){
        if(nums==null||nums.length==0){
            return;
        }
        sort(nums, 0, nums.length-1);
    } 

    /**
     * 
     * @param nums
     * @param start
     * @param end
     */
    public static void sort(int [] nums,int start,int end){
        int key = nums[start];
        int low = start;
        int high = end;
        while(end>start){
            while(end>start&&nums[end]>=key){
                end--;
            }
            if(nums[end]<key){
                int temp = nums[start];
                nums[start] = nums[end];
                nums[end] =temp;
            }
            while(end>start&&nums[start]<=key){
                start++;
            }
            if(nums[start]>key){
                int temp = nums[start];
                nums[start] = nums[end];
                nums[end] = temp;
            }       
        }
        if(start-1>low){
            sort(nums, low, start-1);
        }
        if(high>end+1){
            sort(nums, end+1, high);
        }
    }


}