堆排序（Java语言）

最新推荐文章于 2025-08-22 13:45:39 发布

神奇的布欧

最新推荐文章于 2025-08-22 13:45:39 发布

阅读量555

点赞数 20

CC 4.0 BY-SA版权

分类专栏：算法习题文章标签： java 算法开发语言排序算法数据结构

本文链接：https://blog.csdn.net/weixin_44144773/article/details/135543408

视频讲解地址：【手把手带你写十大排序】7.堆排序（Java语言）_哔哩哔哩_bilibili

代码：

public class HeapSort {

    public void swap(int[] array, int index1, int index2) {
        array[index1] = array[index1] ^ array[index2];
        array[index2] = array[index1] ^ array[index2];
        array[index1] = array[index1] ^ array[index2];
    }
    public void downAdjust(int[] array, int index, int arrayLength) {
        if (index > (arrayLength - 2) >> 1) {
            return;
        } else if ((index * 2) + 2 >= arrayLength) {
            if (array[(index * 2) + 1] > array[index]) {
                swap(array, (index * 2) + 1, index);
            }
        } else {
            if (array[(index * 2) + 2] > array[index] && array[(index * 2) + 2] >= array[(index * 2) + 1]) {
                swap(array, (index * 2) + 2, ind