heap.html

来自「本软件是使用java 开发的」· HTML 代码 · 共 28 行

HTML
28
字号
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<title>堆排序</title>
</head>
<body bgcolor="#99CCFF">  
<p>
<h2><strong><em>堆排序算法</em></strong>:</h2>
</p>
<hr>
<pre>
<p align="left">&nbsp;堆排序的基本思想是,首先建立一个堆,则堆顶元</p>
<p align="left">&nbsp;素必为含最大关键字或最小关键字的记录,输出该</p>
<p align="left">&nbsp;记录,将剩余部分再调整为一个堆,依次类推,直</p>
<p align="left">&nbsp;至排序结束为止。本演示算法是先建立一个大顶堆,</p>
<p align="left">&nbsp;因此排序的结果是记录依关键字自大到小进行排列。</p>
<p align="left">&nbsp;何谓"堆"?</p>
<p align="left">&nbsp;&nbsp;若含n个元素的序列 {k1,k2,…,} 满足下列关系则</p>
<p align="left">&nbsp;&nbsp;称作"小顶堆" 或"大顶堆" 。"堆顶" 元素为序列中</p>
<p align="left">&nbsp;&nbsp;的"最小值"或"最大值"。 </p>
<pre>&nbsp;&nbsp;1、Ki < K2i+1且 Ki < K2i 小顶堆</pre>
<pre>&nbsp;&nbsp;2、Ki > K2i+1 且 Ki > K2i 大顶堆</pre>
<pre>&nbsp;&nbsp;&nbsp;i={1,2,...[n/2]}</pre>
</pre>
</body>
</html>

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?