快速排序Java实现

最新推荐文章于 2020-12-13 19:30:03 发布

JP6271566

最新推荐文章于 2020-12-13 19:30:03 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_40934002/article/details/89913301

博客主要围绕快速排序的Java实现展开，快速排序是一种重要的排序算法，在信息技术领域应用广泛。通过Java代码实现该算法，能帮助开发者更好地理解和运用排序算法解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Main
{
    public static int partiton(int array[], int low, int high)
    {
        if(low>high){
            return -1;
        }
        //核心方法，左右扫描，填坑
        int key = array[low];   //把第一个设置为基准， 挖坑
        //一般不对传入参数直接修改，赋值给临时变量进行修改
        int i = low;
        int j = high;

        while (i < j)
        {
            while ((array[j] >= key) && (i < j))
            {
                j--;
            }
            array[i] = array[j];            //填坑

            while ((array[i] <= key) && (i < j))
            {
                i++;
            }
            array[j] = array[i];            //填坑
        }
        array[i] = key;  //将基准填坑
        return i;
    }


    public static void quicksort(int array[], int low, int high)
    {
        //根据基准位置，左右递归调用partition方法
        int pivot = 0;
        if(low < high)
        {
            pivot = partiton(array, low, high);  //将array数组进行一分为二
            quicksort(array, low, pivot - 1);   //对低字段表进行递归排序
            quicksort(array, pivot + 1, high);  //对高字段表进行递归排序
        }
    }


    public static void main(String[] args)
    {
        // write your code here
        int[] a = {34,3,53,2,23,7,14,10};
        //数组下标
        int low = 0;
        int high = a.length-1;

        System.out.println("before quicksort:");
        for(int i = 0; i < a.length; i++){
            System.out.println(a[i]);
        }
        quicksort(a, low, high);

        System.out.println("after quicksort:");
        for(int i = 0; i < a.length; i++){
            System.out.println(a[i]);
        }
    }