[排序算法复习]堆排序的简单实现方法_简单版堆排序实现(1)

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以点击这里获取！

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

• 注释版：

class Solution {
    /\*\*
 \* 排序算法入口
 \* @param nums 待排序数组
 \*/
    public int[] sortArray(int[] nums) {
        int len = nums.length;
        heapify(nums);

        while (len>0){
            swap(nums, 0, len---1);
            down(nums, 0, len);
        }
        return nums;
    }

    /\*\*
 \* 第一次最大堆排序
 \*/
    void heapify(int[] nums) {
        int len = nums.length;
        // 这里为什么是从(len - 1) / 2开始？ 因为除二之后是最后一个节点的父节点，而没有孩子的节点不需要下沉
        for (int i = (len - 1) / 2; i >= 0; i--) {
            down(nums, i, len);
        }
    }

    /\*\*
 \* 下沉函数，将小的数字全部下沉
 \* @param parent 父节点
 \* @param end 子节点
 \*/
    void down(int[] nums, int parent, int end) {
        while (parent \* 2 + 1 < end) {
            // 这里child是parent的左节点
            int child = parent \* 2 + 1;
            // 如果右节点比左节点要大，那么用child++来选择右节点
            if (child + 1 < end && nums[child + 1] > nums[child]) {
                child++;
            }
            //对比父节点和子节点，交换
            if(nums[parent]<nums[child]) {
                swap(nums, parent, child);
            }
            parent = child;
        }
    }

    void swap(int[] nums, int a, int b) {
        int tmp = nums[b];
        nums[b] = nums[a];
        nums[a] = tmp;
    }
}

• 无注释版：

class Solution {
    public int[] sortArray(int[] nums) {
        int len = nums.length;
        heapify(nums);

        while (len>0){
            swap(nums, 0, len---1);
            down(nums, 0, len);
        }
        return nums;
    }
    
    void heapify(int[] nums) {
        int len = nums.length;
        for (int i = (len - 1) / 2; i >= 0; i--) {
            down(nums, i, len);
        }
    }



### 最后的话

最近很多小伙伴找我要Linux学习资料，于是我翻箱倒柜，整理了一些优质资源，涵盖视频、电子书、PPT等共享给大家！

### 资料预览

给大家整理的视频资料：

![](https://img-blog.csdnimg.cn/img_convert/4190892b4eb200c1de48f638351d2fc0.png)

给大家整理的电子书资料：

  

![](https://img-blog.csdnimg.cn/img_convert/88ae180a7070073d8e9aad02c81d1570.png)



**如果本文对你有帮助，欢迎点赞、收藏、转发给朋友，让我有持续创作的动力！**

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以点击这里获取！](https://bbs.csdn.net/topics/618635766)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

/618635766)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**