建站
咨詢(xún)
售后
建站咨詢(xún)
新聞中心
本篇文章為大家展示了java中實(shí)現(xiàn)堆排序的原理是什么，內(nèi)容簡(jiǎn)明扼要并且容易理解，絕對(duì)能使你眼前一亮，通過(guò)這篇文章的詳細(xì)介紹希望你能有所收獲。
創(chuàng)新互聯(lián)公司專(zhuān)注于黎平網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠(chéng)為您提供黎平營(yíng)銷(xiāo)型網(wǎng)站建設(shè)，黎平網(wǎng)站制作、黎平網(wǎng)頁(yè)設(shè)計(jì)、黎平網(wǎng)站官網(wǎng)定制、重慶小程序開(kāi)發(fā)服務(wù)，打造黎平網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供黎平網(wǎng)站排名全網(wǎng)營(yíng)銷(xiāo)落地服務(wù)。
堆是一個(gè)數(shù)組，被看成一個(gè)近似完全二叉樹(shù)。
舉例說(shuō)明：
堆的性質(zhì)：
1.已知元素在數(shù)組中的序號(hào)為i
其父節(jié)點(diǎn)的序號(hào)為 i/2的整數(shù)
其左孩子節(jié)點(diǎn)的序號(hào)為2*i
其右孩子節(jié)點(diǎn)的序號(hào)為2*i+1
2.堆分為最大堆和最小堆
在最大堆中，要保證父節(jié)點(diǎn)的值大于等于其孩子節(jié)點(diǎn)的值
在最小堆中，要保證父節(jié)點(diǎn)的值小于等于其孩子節(jié)點(diǎn)的值
java實(shí)現(xiàn)堆排序
public class MyHeapSort {
public void Heap_Sort(int[] A) {
/**
* 這個(gè)函數(shù)完成堆排序
* 先構(gòu)建一個(gè)最大堆
* 將數(shù)組中第一個(gè)元素和最后一個(gè)交換，
* 堆的長(zhǎng)度減一
* 在從第一個(gè)位置開(kāi)始保證堆的性質(zhì)調(diào)用Max_heapify()函數(shù)。
* 這樣保證目前最大的元素在數(shù)組的最后位置。
* 以此類(lèi)推，直到最后一個(gè)元素。
*/
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) {
/**
* 這個(gè)函數(shù)用來(lái)構(gòu)建堆
* A:待排序的數(shù)組
* （for循環(huán)中i的值從數(shù)組長(zhǎng)度的一般開(kāi)始取，是因?yàn)橥耆鏄?shù)的性質(zhì)，
* 一半的節(jié)點(diǎn)葉根節(jié)點(diǎn)所以從葉節(jié)點(diǎn)開(kāi)始向上遍歷來(lái)保證堆的性質(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) {
/**這個(gè)函數(shù)用來(lái)維護(hù)堆的性質(zhì)，
* 保證以序號(hào)為i的元素為根節(jié)點(diǎn)的子樹(shù)中，父節(jié)點(diǎn)的值大于其孩子節(jié)點(diǎn)的值。
* A:待排序數(shù)組
* i：在數(shù)組A中的序號(hào)
* 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)測(cè)試結(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);
}
}代碼中例子的運(yùn)行結(jié)果：
Java是什么
Java是一門(mén)面向?qū)ο缶幊陶Z(yǔ)言，可以編寫(xiě)桌面應(yīng)用程序、Web應(yīng)用程序、分布式系統(tǒng)和嵌入式系統(tǒng)應(yīng)用程序。
上述內(nèi)容就是java中實(shí)現(xiàn)堆排序的原理是什么，你們學(xué)到知識(shí)或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識(shí)儲(chǔ)備，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
本文題目：java中實(shí)現(xiàn)堆排序的原理是什么
URL網(wǎng)址：http://fisionsoft.com.cn/article/gsdiig.html
