【Java】推排序

最新推荐文章于 2024-07-18 20:13:39 发布

ronety

最新推荐文章于 2024-07-18 20:13:39 发布

阅读量168

点赞数

分类专栏：数据结构与算法文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/ronety/article/details/125876291

版权

数据结构与算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

import java.util.Arrays;

public class HeapSort {
    public static void adjustMinHeap(int[] a, int pos, int len) {
        int temp;
        int child;
        for (temp = a[pos]; 2 * pos + 1 <= len; pos = child) {
            child = 2 * pos + 1;
            if (child < len && a[child] > a[child + 1]) {
                child++;
            }
            if (a[child] < temp) {
                a[pos] = a[child];
            } else {
                break;
            }
        }
        a[pos] = temp;
    }

    public static void myMinHeapSort(int[] a) {
        int i;
        int len = a.length;
        for (i = len / 2 - 1; i >= 0; i--) {
            adjustMinHeap(a, i, len - 1);
        }
        for (i = len - 1; i >= 0; i--) {
            int tmp = a[0];
            a[0] = a[i];
            a[i] = tmp;
            adjustMinHeap(a, 0, i-1);
        }
    }

    public static void main(String[] args) {
        int[] a = {5, 4, 9, 8, 6, 0, 1, 3, 2};
        myMinHeapSort(a);
        System.out.println(Arrays.toString(a));
    }
}