📄 ds10.4.htm

📁 这是清华大学所用的数据结构的电子版教材

💻 HTM

字号:

<html>

<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<meta name="GENERATOR" content="Microsoft FrontPage 4.0">
<meta name="ProgId" content="FrontPage.Editor.Document">
<title>数 据 结 构</title>
<meta name="Microsoft Theme" content="hounk 010">
</head>

<body background bgcolor="#000099" text="#CCCC99" link="#FF9900" vlink="#996600" alink="#FF3300">

<p:colorscheme
 colors="#0000FF,#FFFFFF,#000000,#FFCC66,#00FFFF,#3366FF,#FF0033,#FFFF00"/>
<p align="center"><b><span style="mso-spacerun: yes; mso-bidi-font-size: 10.0pt; font-family: Times New Roman; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA" lang="EN-US"><font size="6" color="#FFFF00">10.4  
选择排序</font></span></b></p>
<p align="left"><b><font size="5" color="#FFFFFF"><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman" lang="EN-US">&nbsp;&nbsp;&nbsp; 
</span><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><span style="mso-spacerun: yes"> </span>选择排序主要是每一趟从待排序列中选取一个关键码最小的记录，也即第一趟从n个记录中选取关键码最小的记录，第二趟从剩下的n-1个记录中选取关键码最小的记录，直到整个序列的记录选完。这样，由选取记录的顺序，便得到按关键码有序的序列。<o:p>
</o:p>
</span></font></b></p>
<h4><b><span lang="EN-US"><font size="5" color="#FFFF00">10.4.1 </font></span><font size="5" color="#FFFF00"><span style="font-family:黑体;mso-ascii-font-family:
Arial">简单选择排序</span></font></b></h4>
<h4><b><span lang="EN-US"><font size="5" color="#FFFF00">10.4.2</font></span><font size="5" color="#FFFF00"><span style="font-family:黑体;mso-ascii-font-family:Arial">树形选择排序</span></font></b></h4>
<h4><b><span lang="EN-US"><font size="5" color="#FFFF00">10.4.3 </font></span><font size="5" color="#FFFF00"><span style="font-family:黑体;mso-ascii-font-family:
Arial">堆排序</span><span lang="EN-US">(Heap Sort)</span></font></b></h4>
<p align="left">　</p>
<p align="center"><b><font size="5"><a href="ds10.htm"><font color="#FFFF00">返回</font></a></font></b></p>

</body>

</html>

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -