這篇文章給大家介紹最小二叉樹堆排序怎么利用java 實(shí)現(xiàn)，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。
創(chuàng)新互聯(lián)公司專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于成都網(wǎng)站設(shè)計(jì)、做網(wǎng)站、嵊泗網(wǎng)絡(luò)推廣、微信小程序、嵊泗網(wǎng)絡(luò)營(yíng)銷、嵊泗企業(yè)策劃、嵊泗品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營(yíng)等，從售前售中售后，我們都將竭誠(chéng)為您服務(wù)，您的肯定，是我們最大的嘉獎(jiǎng)；創(chuàng)新互聯(lián)公司為所有大學(xué)生創(chuàng)業(yè)者提供嵊泗建站搭建服務(wù)，24小時(shí)服務(wù)熱線：18982081108，官方網(wǎng)址：www.cdcxhl.com
最小二叉堆定義：
二叉堆是完全二元樹或者是近似完全二元樹,最小二叉堆是父結(jié)點(diǎn)的鍵值總是小于或等于任何一個(gè)子節(jié)點(diǎn)的鍵值的堆堆。
存儲(chǔ)：
二叉堆一般用數(shù)組來表示。
根節(jié)點(diǎn)在數(shù)組中的位置是0，第n個(gè)位置的子節(jié)點(diǎn)分別在2n+1和 2n+2；
位置k的葉子的父節(jié)點(diǎn)位置為（k-1）/2；
實(shí)現(xiàn)：
重慶分公司
重慶分公司
/**
* @description 元素添加到末尾，和它的父節(jié)點(diǎn)比，如果比它小就交換
* @param array
*
* @author LynnWong
*/
private int[] getMinBinaryHeap(int[] array){
int N = array.length;
int minBinaryHeap[] = new int[N];
int root;//根的值
int heapSize = 0;//記錄插入位置
for(int num : array){
minBinaryHeap[heapSize]=num;
++heapSize;
int pointer = heapSize-1;//當(dāng)前指向的數(shù)組元素位置
while(pointer!=0){
int leafPointer = pointer;//葉子節(jié)點(diǎn)位置
pointer = (pointer-1)/2;//根節(jié)點(diǎn)位置
root = minBinaryHeap[pointer];//根節(jié)點(diǎn)
if(num>=minBinaryHeap[pointer]){//永遠(yuǎn)把當(dāng)前數(shù)組元素看成葉子與其根比較或者換位
break;
}//如果根比葉子大 就交換位置
minBinaryHeap[pointer] = num;
minBinaryHeap[leafPointer] = root;
}
}
return minBinaryHeap;
}
/***
* 用隨機(jī)數(shù)測(cè)試二叉堆排序
* 測(cè)試10遍，強(qiáng)迫癥似的變態(tài)...
*/
public void text(){
for(int i=0;i<10;i++){
Random rnd = new Random();
int [] lala = {rnd.nextInt(6),rnd.nextInt(6),rnd.nextInt(6),rnd.nextInt(6),rnd.nextInt(6),rnd.nextInt(6)};
System.out.print("輸入：");
for(int a : lala){
System.out.print(a+" ");
}
System.out.println();
int []array = this.getMinBinaryHeap(lala);
System.out.print("輸出：");
for(int a : array){
System.out.print(a+" ");
}
System.out.println();
}
}
關(guān)于最小二叉樹堆排序怎么利用java 實(shí)現(xiàn)就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。
