Java实现常见的排序算法--堆排序_public heap (int[] data){ this.data = data; size-优快云博客

本文链接：https://blog.youkuaiyun.com/ai77587758/article/details/6855575

本文深入解析堆排序算法的实现过程，包括最大堆的初始化、删除最大元素和修复堆的操作，通过实例展示了堆排序的完整流程。

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

package sorts;

public class HeapSort{

    public void Heap(int[] data) {
        MaxHeap h=new MaxHeap();
        h.init(data);
        for(int i=0;i<data.length;i++)
            h.remove();
        System.arraycopy(h.queue,1,data,0,data.length);
    }

     private static class MaxHeap{

        void init(int[] data){
            this.queue=new int[data.length+1];
            for(int i=0;i<data.length;i++){
                queue[++size]=data[i];
                fixUp(size);
            }
        }

        private int size=0;

        private int[] queue;

        public int get() {
            return queue[1];
        }

        public void remove() {
            swap(queue,1,size--);
            fixDown(1);
        }

        private void fixDown(int k) {
            int j;
            while ((j = k << 1) <= size) {
                if (j < size && queue[j]<queue[j+1])
                    j++;
                if (queue[k]>queue[j])
                    break;
                swap(queue,j,k);
                k = j;
            }
        }
        private void fixUp(int k) {
            while (k > 1) {
                int j = k >> 1;
                if (queue[j]>queue[k])
                    break;
                swap(queue,j,k);
                k = j;
            }
        }

        public void swap(int[] data, int i, int j) {
            int temp = data[i];
            data[i] = data[j];
            data[j] = temp;
        }
    }

}

/*测试方法*/
package sorts;

public class TestSort {

/**
* @param args
*/
public static void main(String[] args) {
  // TODO Auto-generated method stub
        int[] a={1,4,3,2,6,7,5,8,9,0};
        HeapSort hea=new HeapSort();
        hea.Heap(a);
        for(int i=0;i<a.length;i++)
        {
        System.out.print(a[i]+" ");
        }
        System.out.println();
}
}