堆排序

最新推荐文章于 2025-07-26 13:10:24 发布

原创最新推荐文章于 2025-07-26 13:10:24 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用堆排序算法对整数数组进行排序的方法。通过构建最大堆并反复调整堆结构来实现排序过程。该算法首先将数组转换为最大堆，然后依次交换堆顶元素与最后一个元素，并对剩余部分重新构建最大堆。

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

public class HeapSort {

    public static void main(String[] args) {
        int[] arr={2,3,1,4,7,5};
        new HeapSort().sort(arr);
    }

    public void sort(int[] arr){
        int n=arr.length;
        for(int i=n/2-1;i>=0;i--){
            heapify(arr,n,i);
        }
        for(int i=n-1;i>=0;i--){
            int tmp=arr[i];
            arr[i]=arr[0];
            arr[0]=tmp;
            heapify(arr,i,0);
        }

    }
    private void heapify(int[] arr,int n,int i){
        int max=i;
        int left=2*i+1;
        int right=2*i+2;
        if(left<n&&arr[left]>arr[max])
            max=left;
        if(right<n&&arr[right]>arr[max])
            max=right;
        if(max!=i){
            int tmp=arr[max];
            arr[max]=arr[i];
            arr[i]=tmp;
            heapify(arr,n,max);
        }
    }
}