堆排序

最新推荐文章于 2024-09-04 23:05:17 发布

三分迷惘

最新推荐文章于 2024-09-04 23:05:17 发布

阅读量102

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_42521470/article/details/107382576

版权

leetcode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

上篇建立最大堆
接下来开始堆排序，以及优化之前代码


static void maxheapity(int [] num , int i , int length){
        int ln = 2 * i + 1;
        int rn = 2 * i + 2;
        int largest = 0;
        if( ln < length && num[ln] > num[i]){
            largest = ln;
        }else{
            largest = i;
        }
        if( rn < length && num[rn] > num[largest]){
            largest = rn;
        }
        if(largest != i){
            int temp = num[i];
            num[i] = num[largest];
            num[largest] = temp;
            maxheapity(num , largest , length);
        }
    }

 /**
     * 建立最大堆
     */
    static void buildmaxheap(int [] num){
        int length = num.length;
        int start = length >> 1;
        for(;start >=0 ; start --){
            maxheapity(num , start , length);
        }
    }

 /**
     * 堆排序
     */

    static void heapsort(int [] num){
        buildmaxheap(num);
        int length = num.length;
        int start = length -1;
        for(;start >=1 ; start --){
            int temp = num[start];
            num[start] = num[0];
            num[0] = temp;
            maxheapity(num , 0 , --length);
        }
    }