public class SevenSort {public static void main(String[] args) {int[] arr = new int[] {1,5,3,2,4,10,7,9,8,30,25,26,21,15};
        heapSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    // 傳入任意整形數(shù)組arr，對(duì)其進(jìn)行原地堆排序
    public static void heapSort(int[] arr) {// 1.heapify
        for (int i = (arr.length - 1 - 1) / 2; i >= 0; i--) {siftDown(arr,i,arr.length);
        }
        // 2.不斷交換堆頂元素和數(shù)組的最后一個(gè)位置
        for (int i = arr.length - 1; i >0; i--) {swap(arr,0,i);
            // 交換之后，大值已經(jīng)放在了最終的位置
            siftDown(arr,0,i);
        }
    }
    //在arr數(shù)組的索引為k的位置進(jìn)行siftDown操作
    //size有效元素的個(gè)數(shù)，size的位置是下一個(gè)元素插入的位置
   //此時(shí)length 相當(dāng)于size
    
    private static void siftDown(int[] arr, int k, int length) {// 還存在左子樹
        while (2 * k + 1< length) {int j = 2 * k + 1;
            if (j + 1< length && arr[j + 1] >arr[j]) {j = j + 1;
            }
            // j就保存了此時(shí)左右子樹的大值
            if (arr[k] >= arr[j]) {break;
            }else {swap(arr,k,j);
                k = j;
            }
        }
    }

    private static void swap(int[] arr, int i, int j) {int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}

創(chuàng)新互聯(lián)是專業(yè)的濱湖網(wǎng)站建設(shè)公司，濱湖接單;提供做網(wǎng)站、成都網(wǎng)站制作,網(wǎng)頁(yè)設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行濱湖網(wǎng)站開發(fā)網(wǎng)頁(yè)制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來(lái)合作!

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)頁(yè)標(biāo)題：七大排序----SevenSort（堆排序）-創(chuàng)新互聯(lián)
當(dāng)前地址：http://chinadenli.net/article16/hhpdg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供建站公司、網(wǎng)站導(dǎo)航、App設(shè)計(jì)、做網(wǎng)站、用戶體驗(yàn)、企業(yè)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)