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

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

1、定義

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

2、代碼

public class TestController {

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


    /**
     * 堆排序
     */
    public static void headSort(int[] list) {
        // 構造初始堆,從第一個非葉子節點開始調整,左右孩子節點中較大的交換到父節點中
        for (int i = (list.length) / 2 - 1; i >= 0; i--) {
            headAdjust(list, list.length, i);
        }
        // 排序，將最大的節點放在堆尾，然后從根節點重新調整
        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、結果

結果為：[3, 7, 8, 16, 17, 20]

到此，關于“java堆排序算法的原理和作用”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！