搜尋
首頁Javajava教程java中什麼是堆排序?堆排序介紹

java中什麼是堆排序?堆排序介紹

Oct 22, 2018 pm 05:59 PM
javasort堆排序

本篇文章帶給大家的內容是java中什麼是堆排序?堆排序介紹。有一定的參考價值,有需要的朋友可以參考一下,希望對你們有幫助。

  • 堆排序介紹:
    堆排序可以分成兩個階段。在堆的構造階段,我們將原始數組重新組織安排進一個堆中;然後在下沉排序階段,我們從堆中按順序取出所有元素並得到排序結果。
    1.堆的構造,一個有效的方法是從右到左使用sink()下沉函數建構子堆。數組的每個位置都有一個子堆的根節點,sink()對於這些子堆也適用,如果一個節點的兩個子節點都已經是堆了,那麼在該節點上調用sink()方法可以把他們合併成一個堆。我們可以跳過大小為1的子堆,因為大小為1的不需要sink()也就是下沉操作,有關下沉和上浮操作可以參考我寫的優先隊列那篇。
    2.堆的排序,我們透過第一步操作建構了一個堆,在這個堆中,根節點永遠是最大值的節點,所以我們把根節點的值與數組最後的值進行交換,在使用sink()下沉來維護堆的結構即可。

  • 具體程式碼實作:

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<a.length system.out.print public int for>=0;k--){
				sink(a,k,N);
			}
			//通过不断把堆中最大值放到数组的后面来排序
			while(N>0){
				exch(a,0,N--);
				sink(a,0,N);
			}
	}
	//下沉函数
	private static void sink(int[] a, int i, int n){
		while(2*i+1a[j]) break;
			exch(a,i,j);
			i=j;
		}
	}
	//交换函数
	private static void exch(int[] a, int i, int j){
		int temp = a[i];
		a[i] = a[j];
		a[j] = temp;
	}
}</a.length>

運行結果:

java中什麼是堆排序?堆排序介紹

以上是java中什麼是堆排序?堆排序介紹的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述
本文轉載於:CSDN。如有侵權,請聯絡admin@php.cn刪除

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

AI Hentai Generator

AI Hentai Generator

免費產生 AI 無盡。

熱門文章

R.E.P.O.能量晶體解釋及其做什麼(黃色晶體)
1 個月前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最佳圖形設置
1 個月前By尊渡假赌尊渡假赌尊渡假赌
威爾R.E.P.O.有交叉遊戲嗎?
1 個月前By尊渡假赌尊渡假赌尊渡假赌

熱工具

Dreamweaver Mac版

Dreamweaver Mac版

視覺化網頁開發工具

PhpStorm Mac 版本

PhpStorm Mac 版本

最新(2018.2.1 )專業的PHP整合開發工具

MantisBT

MantisBT

Mantis是一個易於部署的基於Web的缺陷追蹤工具,用於幫助產品缺陷追蹤。它需要PHP、MySQL和一個Web伺服器。請查看我們的演示和託管服務。

SAP NetWeaver Server Adapter for Eclipse

SAP NetWeaver Server Adapter for Eclipse

將Eclipse與SAP NetWeaver應用伺服器整合。

WebStorm Mac版

WebStorm Mac版

好用的JavaScript開發工具