本篇文章為大家展示了java中實現(xiàn)堆排序的原理是什么，內(nèi)容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細(xì)介紹希望你能有所收獲。

創(chuàng)新互聯(lián)公司專注于黎平網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗。 熱誠為您提供黎平營銷型網(wǎng)站建設(shè)，黎平網(wǎng)站制作、黎平網(wǎng)頁設(shè)計、黎平網(wǎng)站官網(wǎng)定制、重慶小程序開發(fā)服務(wù)，打造黎平網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供黎平網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。

堆是一個數(shù)組，被看成一個近似完全二叉樹。

舉例說明：

堆的性質(zhì)：

1.已知元素在數(shù)組中的序號為i

其父節(jié)點的序號為 i/2的整數(shù)
其左孩子節(jié)點的序號為2*i
其右孩子節(jié)點的序號為2*i+1

2.堆分為最大堆和最小堆

在最大堆中，要保證父節(jié)點的值大于等于其孩子節(jié)點的值
在最小堆中，要保證父節(jié)點的值小于等于其孩子節(jié)點的值

java實現(xiàn)堆排序

public class MyHeapSort {
  public void Heap_Sort(int[] A) {
    /**
     * 這個函數(shù)完成堆排序
     * 先構(gòu)建一個最大堆
     * 將數(shù)組中第一個元素和最后一個交換，
     * 堆的長度減一
     * 在從第一個位置開始保證堆的性質(zhì)調(diào)用Max_heapify()函數(shù)。
     * 這樣保證目前最大的元素在數(shù)組的最后位置。
     * 以此類推，直到最后一個元素。
     */
    Build_Max_Heap(A);
    for (int i = A.length - 1; i >= 1; i--) {
      int temp = A[0];
      A[0] = A[i];
      A[i] = temp;
      Max_heapify(A, 0, i);
    }
  }
  public void Build_Max_Heap(int[] A) {
    /**
     * 這個函數(shù)用來構(gòu)建堆
     * A:待排序的數(shù)組
     * （for循環(huán)中i的值從數(shù)組長度的一般開始取，是因為完全二叉樹的性質(zhì)，
     * 一半的節(jié)點葉根節(jié)點所以從葉節(jié)點開始向上遍歷來保證堆的性質(zhì)）
     */
    for (int i = A.length/2; i >= 0; i--) {
      Max_heapify(A, i, A.length);
    }
  }
  public void Max_heapify(int[] A, int i, int heap_size) {
    /**這個函數(shù)用來維護(hù)堆的性質(zhì)，
     * 保證以序號為i的元素為根節(jié)點的子樹中，父節(jié)點的值大于其孩子節(jié)點的值。
     * A:待排序數(shù)組
     * i：在數(shù)組A中的序號
     * heap_size:堆的大小
     */
    int largest = i;
    int l = i * 2 + 1;
    int r = i * 2 + 2;
    if (l < heap_size && A[l] > A[i]) largest = l;
    if (r < heap_size && A[r] > A[largest]) largest = r;
    if (largest != i) {
      int temp = A[i];
      A[i] = A[largest];
      A[largest] = temp;
      Max_heapify(A, largest, heap_size);
    }
  }
  public static void main(String[] args) throws Exception {
    System.out.println("創(chuàng)新互聯(lián)測試結(jié)果：");
    int[] a = new int[]{1,3,2,5,34,23,44,15,67,45};
    new MyHeapSort().Heap_Sort(a);
    for (int x : a) System.out.println(x);
  }
}

代碼中例子的運行結(jié)果：

Java是什么

Java是一門面向?qū)ο缶幊陶Z言，可以編寫桌面應(yīng)用程序、Web應(yīng)用程序、分布式系統(tǒng)和嵌入式系統(tǒng)應(yīng)用程序。

上述內(nèi)容就是java中實現(xiàn)堆排序的原理是什么，你們學(xué)到知識或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識儲備，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。