Java实现堆排序

最新推荐文章于 2024-07-14 22:24:20 发布

神秘的W同学

最新推荐文章于 2024-07-14 22:24:20 发布

阅读量295

点赞数

分类专栏：数据结构与算法笔记文章标签： java 排序算法堆排序

本文链接：https://blog.csdn.net/weixin_46232441/article/details/123057700

版权

数据结构与算法笔记专栏收录该内容

9 篇文章 0 订阅

订阅专栏

/**
     * 堆排序
     * 
     * @param nums
     */
    public static void heapSort(int[] nums){
        for(int i=nums.length/2-1;i>=0;i--){
            headAdjust(nums,i,nums.length-1);
        }

        for(int i=nums.length-1;i>0;i--){
            int tmp = nums[0];
            nums[0] = nums[i];
            nums[i] = tmp;
            headAdjust(nums,0,i-1);
        }
    }

    /**
     * 堆排序调整函数
     * 
     * @param nums 
     * @param s 
     * @param m 
     */
    public static void headAdjust(int[]nums,int s,int m){
        int tmp = nums[s];
        for(int j=2*s+1;j<=m;j=2*j+1){
            if(j<m && nums[j]<nums[j+1]){
                j++;
            }
            if(tmp>=nums[j]){
                break;
            }
            nums[s] = nums[j];
            s = j;
        }
        nums[s] = tmp;
    }