java实现的堆排序小示例

Neo_Gamer

于 2021-11-10 17:36:02 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

分类专栏： java 算法文章标签： java 堆排序

本文链接：https://blog.youkuaiyun.com/wendrewshay/article/details/121252976

java 同时被 2 个专栏收录

12 篇文章

订阅专栏

算法

4 篇文章

订阅专栏

本文展示了如何使用Java实现堆排序算法。代码包括主函数、调整堆和交换元素的辅助方法，通过实例演示了堆排序的过程，最终输出排序后的数组。

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

写了个堆排序，结果是正确的，达到预期，请各路朋友指教。

public class HeapSortDemo {

    public static void main(String[] args) {
        int[] array = {12, 7, 20, 13, 34, 9, 18, 25, 6};
        for (int j = array.length; j > 0; j--) {
            // 调整堆
            adjustHeap(array, j);
            // 将每次调整后得到的最大的数放到后面
            swap(array, 0, j - 1);
        }
        System.out.println(Arrays.toString(array));
    }

    private static void adjustHeap(int[] array, int length) {
        // 非叶子节点数目
        int notLeafNodeSize = length/2;
        for (int i = notLeafNodeSize - 1; i >= 0; i --) {
            int left = 2*i + 1;
            int right = 2*i + 2;
            // 左右子节点与当前节点交换
            if (left < length && array[left] > array[i]) {
                swap(array, left, i);
            }
            if (right < length && array[right] > array[i]) {
                swap(array, i, right);
            }
        }
    }

    private static void swap(int[] array, int aIndex, int bIndex) {
        int a = array[aIndex];
        array[aIndex] = array[bIndex];
        array[bIndex] = a;
    }
}