java堆排序算法的原理和作用

這篇文章主要介紹“java堆排序算法的原理和作用”，在日常操作中，相信很多人在java堆排序算法的原理和作用問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”java堆排序算法的原理和作用”的疑惑有所幫助！接下來，請跟著小編一起來學(xué)習吧！

1、定義

      由下圖（網(wǎng)上找的），堆排序類似這種，把最大的數(shù)字放到最下面的最右面位置，然后把第二大的數(shù)字放到最下層的最右面倒數(shù)第二個位置，依此類推，如下：

2、代碼

public class TestController {

    public static void main(String[] args) {
        int[] nums = {16,7,3,20,17,8};
        headSort(nums);
        System.out.println("結(jié)果為：" + Arrays.toString(nums));
    }


    /**
     * 堆排序
     */
    public static void headSort(int[] list) {
        // 構(gòu)造初始堆,從第一個非葉子節(jié)點開始調(diào)整,左右孩子節(jié)點中較大的交換到父節(jié)點中
        for (int i = (list.length) / 2 - 1; i >= 0; i--) {
            headAdjust(list, list.length, i);
        }
        // 排序，將最大的節(jié)點放在堆尾，然后從根節(jié)點重新調(diào)整
        for (int i = list.length - 1; i >= 1; i--) {
            int temp = list[0];
            list[0] = list[i];
            list[i] = temp;
            headAdjust(list, i, 0);
        }
    }

    private static void headAdjust(int[] list, int len, int i) {
        int k = i, temp = list[i], index = 2 * k + 1;
        while (index < len) {
            if (index + 1 < len) {
                if (list[index] < list[index + 1]) {
                    index = index + 1;
                }
            }
            if (list[index] > temp) {
                list[k] = list[index];
                k = index;
                index = 2 * k + 1;
            } else {
                break;
            }
        }
        list[k] = temp;
    }
}

3、結(jié)果

結(jié)果為：[3, 7, 8, 16, 17, 20]

到此，關(guān)于“java堆排序算法的原理和作用”的學(xué)習就結(jié)束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學(xué)習，快去試試吧！若想繼續(xù)學(xué)習更多相關(guān)知識，請繼續(xù)關(guān)注億速云網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>