七大排序----SevenSort（堆排序）-創(chuàng)新互聯(lián)

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è)前來合作!

你是否還在尋找穩(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)查看詳情吧

當(dāng)前題目：七大排序----SevenSort（堆排序）-創(chuàng)新互聯(lián)
路徑分享：http://www.jiaotiyi.com/article/hhpdg.html