📄 heap.html
字号:
<!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"> 堆排序的基本思想是，首先建立一个堆，则堆顶元</p>
<p align="left"> 素必为含最大关键字或最小关键字的记录，输出该</p>
<p align="left"> 记录，将剩余部分再调整为一个堆，依次类推，直</p>
<p align="left"> 至排序结束为止。本演示算法是先建立一个大顶堆，</p>
<p align="left"> 因此排序的结果是记录依关键字自大到小进行排列。</p>
<p align="left"> 何谓"堆"？</p>
<p align="left"> 若含n个元素的序列 {k1,k2,…,} 满足下列关系则</p>
<p align="left"> 称作"小顶堆" 或"大顶堆" 。"堆顶" 元素为序列中</p>
<p align="left"> 的"最小值"或"最大值"。 </p>
<pre> 1、Ki < K2i+1且 Ki < K2i 小顶堆</pre>
<pre> 2、Ki > K2i+1 且 Ki > K2i 大顶堆</pre>
<pre> i={1,2,...[n/2]}</pre>
</pre>
</body>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -