java中堆排序的原理是什么？相信很多沒有經(jīng)驗(yàn)的人對(duì)此束手無策，為此本文總結(jié)了問題出現(xiàn)的原因和解決方法，通過這篇文章希望你能解決這個(gè)問題。

10年積累的網(wǎng)站制作、網(wǎng)站設(shè)計(jì)經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先網(wǎng)站制作后付款的網(wǎng)站建設(shè)流程，更有上杭免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

堆排序介紹：

堆排序可以分為兩個(gè)階段。在堆的構(gòu)造階段，我們將原始數(shù)組重新組織安排進(jìn)一個(gè)堆中；然后在下沉排序階段，我們從堆中按順序取出所有元素并得到排序結(jié)果。

1.堆的構(gòu)造，一個(gè)有效的方法是從右到左使用sink()下沉函數(shù)構(gòu)造子堆。數(shù)組的每個(gè)位置都有一個(gè)子堆的根節(jié)點(diǎn)，sink()對(duì)于這些子堆也適用，如果一個(gè)節(jié)點(diǎn)的兩個(gè)子節(jié)點(diǎn)都已經(jīng)是堆了，那么在該節(jié)點(diǎn)上調(diào)用sink()方法可以把他們合并成一個(gè)堆。我們可以跳過大小為1的子堆，因?yàn)榇笮?的不需要sink()也就是下沉操作，有關(guān)下沉和上浮操作可以參考我寫的優(yōu)先隊(duì)列那篇。

2.堆的排序，我們通過第一步操作構(gòu)造了一個(gè)堆，在這個(gè)堆中，根節(jié)點(diǎn)永遠(yuǎn)是最大值的節(jié)點(diǎn)，所以我們把根節(jié)點(diǎn)的值與數(shù)組最后的值進(jìn)行交換，在使用sink()下沉來維護(hù)堆的結(jié)構(gòu)即可。

具體代碼實(shí)現(xiàn):

public class PQSort{
  public static void main(String[] args){
    int[] a = {9,1,7,5,3,9,12,56,21,45};
    sort(a);
    for(int i=0;i=0;k--){
        sink(a,k,N);
      }
      //通過不斷把堆中最大值放到數(shù)組的后面來排序
      while(N>0){
        exch(a,0,N--);
        sink(a,0,N);
      }
  }
  //下沉函數(shù)
  private static void sink(int[] a, int i, int n){
    while(2*i+1<=n){
      int j = 2*i+1;
      if(ja[j]) break;
      exch(a,i,j);
      i=j;
    }
  }
  //交換函數(shù)
  private static void exch(int[] a, int i, int j){
    int temp = a[i];
    a[i] = a[j];
    a[j] = temp;
  }
}

運(yùn)行結(jié)果:

看完上述內(nèi)容，你們掌握java中堆排序的原理是什么的方法了嗎？如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝各位的閱讀！