📄 class34.htm
字号:
<td width="21%" bgcolor="#FFCCCC"> </td>
<td width="10%"> </td>
<td width="10%"> </td>
<td width="9%"> </td>
<td width="9%">final</td>
<td width="9%"> </td>
<td width="10%">first</td>
<td width="10%"> </td>
<td width="12%"> </td>
</tr>
<tr>
<td width="21%" bgcolor="#FFCCCC">i=8</td>
<td width="10%">49</td>
<td width="10%">49</td>
<td width="9%">65</td>
<td width="9%">76</td>
<td width="9%">97</td>
<td width="10%">13</td>
<td width="10%">27</td>
<td width="12%">38</td>
</tr>
<tr>
<td width="21%" bgcolor="#FFCCCC"> </td>
<td width="10%"> </td>
<td width="10%"> </td>
<td width="9%"> </td>
<td width="9%"> </td>
<td width="9%">final</td>
<td width="10%">first</td>
<td width="10%"> </td>
<td width="12%"> </td>
</tr>
</table>
</blockquote>
</blockquote>
<p>三、快速排序</p>
<blockquote>
<p>1、起泡排序</p>
<blockquote>
<p>首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录交换之，然后比较第二个记录和第三个记录的关键字。直至第n-1个记录和第n个记录的关键字进行过比较为止。</p>
<p>然后进行第二趟起泡排序，对前n-1个记录进行同样操作。</p>
<p>...直到在某趟排序过程中没有进行过交换记录的操作为止。</p>
<table width="84%" border="0" cellspacing="0">
<tr>
<td width="12%">49</td>
<td width="14%">38</td>
<td width="14%">38</td>
<td width="15%">38</td>
<td width="14%">38</td>
<td width="14%">13</td>
<td width="17%">13</td>
</tr>
<tr>
<td width="12%">38</td>
<td width="14%">49</td>
<td width="14%">49</td>
<td width="15%">49</td>
<td width="14%">13</td>
<td width="14%">27</td>
<td width="17%">27</td>
</tr>
<tr>
<td width="12%">65</td>
<td width="14%">65</td>
<td width="14%">65</td>
<td width="15%">13</td>
<td width="14%">27</td>
<td width="14%">38</td>
<td width="17%" bgcolor="#FFCCCC">38</td>
</tr>
<tr>
<td width="12%">97</td>
<td width="14%">76</td>
<td width="14%">13</td>
<td width="15%">27</td>
<td width="14%">49</td>
<td width="14%" bgcolor="#FFCCCC">49</td>
<td width="17%"> </td>
</tr>
<tr>
<td width="12%">76</td>
<td width="14%">13</td>
<td width="14%">27</td>
<td width="15%">49</td>
<td width="14%" bgcolor="#FFCCCC">49</td>
<td width="14%"> </td>
<td width="17%"> </td>
</tr>
<tr>
<td width="12%">13</td>
<td width="14%">27</td>
<td width="14%">49</td>
<td width="15%" bgcolor="#FFCCCC">65</td>
<td width="14%"> </td>
<td width="14%"> </td>
<td width="17%"> </td>
</tr>
<tr>
<td width="12%">27</td>
<td width="14%">49</td>
<td width="14%" bgcolor="#FFCCCC">78</td>
<td width="15%"> </td>
<td width="14%"> </td>
<td width="14%"> </td>
<td width="17%"> </td>
</tr>
<tr>
<td width="12%">49</td>
<td width="14%" bgcolor="#FFCCCC">97</td>
<td width="14%"> </td>
<td width="15%"> </td>
<td width="14%"> </td>
<td width="14%"> </td>
<td width="17%"> </td>
</tr>
<tr>
<td width="12%">初始</td>
<td width="14%">第一趟</td>
<td width="14%">第二趟</td>
<td width="15%">第三趟</td>
<td width="14%">第四趟</td>
<td width="14%">第五趟</td>
<td width="17%">第六趟</td>
</tr>
</table>
</blockquote>
<p>2、快速排序</p>
<blockquote>
<p>通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。</p>
<table width="480" border="0" cellspacing="0" vspace="8">
<tr>
<td width="96">初始关键字</td>
<td width="44">49</td>
<td width="40">38</td>
<td width="47">65</td>
<td width="45">97</td>
<td width="46">76</td>
<td width="47">13</td>
<td width="48">27</td>
<td width="49">49</td>
</tr>
<tr>
<td width="96"> </td>
<td bgcolor="#CCCCFF">i</td>
<td bgcolor="#CCCCFF"> </td>
<td bgcolor="#CCCCFF"> </td>
<td bgcolor="#CCCCFF"> </td>
<td bgcolor="#CCCCFF"> </td>
<td bgcolor="#CCCCFF"> </td>
<td bgcolor="#CCCCFF">j</td>
<td bgcolor="#CCCCFF">j</td>
</tr>
<tr>
<td width="96">1次交换之后</td>
<td width="44">27</td>
<td width="40">38</td>
<td width="47">65</td>
<td width="45">97</td>
<td width="46">76</td>
<td width="47">13</td>
<td width="48"> </td>
<td width="49">49</td>
</tr>
<tr>
<td width="96"> </td>
<td width="44" bgcolor="#CCCCFF">i</td>
<td width="40" bgcolor="#CCCCFF"> </td>
<td width="47" bgcolor="#CCCCFF">i</td>
<td width="45" bgcolor="#CCCCFF"> </td>
<td width="46" bgcolor="#CCCCFF"> </td>
<td width="47" bgcolor="#CCCCFF"> </td>
<td width="48" bgcolor="#CCCCFF">j</td>
<td width="49" bgcolor="#CCCCFF"> </td>
</tr>
<tr>
<td width="96">2次交换之后</td>
<td width="44">27</td>
<td width="40">38</td>
<td width="47"> </td>
<td width="45">97</td>
<td width="46">76</td>
<td width="47">13</td>
<td width="48">65</td>
<td width="49">49</td>
</tr>
<tr>
<td width="96"> </td>
<td width="44" bgcolor="#CCCCFF"> </td>
<td width="40" bgcolor="#CCCCFF"> </td>
<td width="47" bgcolor="#CCCCFF">i</td>
<td width="45" bgcolor="#CCCCFF"> </td>
<td width="46" bgcolor="#CCCCFF"> </td>
<td width="47" bgcolor="#CCCCFF">j</td>
<td width="48" bgcolor="#CCCCFF">j</td>
<td width="49" bgcolor="#CCCCFF"> </td>
</tr>
<tr>
<td width="96">3次交换之后</td>
<td width="44">27</td>
<td width="40">38</td>
<td width="47">13</td>
<td width="45">97</td>
<td width="46">76</td>
<td width="47"> </td>
<td width="48">65</td>
<td width="49">49</td>
</tr>
<tr>
<td width="96"> </td>
<td width="44" bgcolor="#CCCCFF"> </td>
<td width="40" bgcolor="#CCCCFF"> </td>
<td width="47" bgcolor="#CCCCFF">i</td>
<td width="45" bgcolor="#CCCCFF">i</td>
<td width="46" bgcolor="#CCCCFF"> </td>
<td width="47" bgcolor="#CCCCFF">j</td>
<td width="48" bgcolor="#CCCCFF"> </td>
<td width="49" bgcolor="#CCCCFF"> </td>
</tr>
<tr>
<td width="96">4次交换之后</td>
<td width="44">27</td>
<td width="40">38</td>
<td width="47">13</td>
<td width="45"> </td>
<td width="46">76</td>
<td width="47">97</td>
<td width="48">65</td>
<td width="49">49</td>
</tr>
<tr>
<td width="96"> </td>
<td width="44" bgcolor="#CCCCFF"> </td>
<td width="40" bgcolor="#CCCCFF"> </td>
<td width="47" bgcolor="#CCCCFF"> </td>
<td width="45" bgcolor="#CCCCFF">ij</td>
<td width="46" bgcolor="#CCCCFF"> </td>
<td width="47" bgcolor="#CCCCFF">j</td>
<td width="48" bgcolor="#CCCCFF"> </td>
<td width="49" bgcolor="#CCCCFF"> </td>
</tr>
<tr>
<td width="96">完成一趟排序</td>
<td width="44">27</td>
<td width="40">38</td>
<td width="47">13</td>
<td width="45">49</td>
<td width="46">76</td>
<td width="47">97</td>
<td width="48">65</td>
<td width="49">49</td>
</tr>
<tr>
<td width="96"> </td>
<td width="44"> </td>
<td width="40"> </td>
<td width="47"> </td>
<td width="45"> </td>
<td width="46"> </td>
<td width="47"> </td>
<td width="48"> </td>
<td width="49"> </td>
</tr>
<tr>
<td width="96">初始状态</td>
<td width="44">49</td>
<td width="40">38</td>
<td width="47">65</td>
<td width="45">97</td>
<td width="46">76</td>
<td width="47">13</td>
<td width="48">27</td>
<td width="49">49</td>
</tr>
<tr>
<td width="96">一次划分</td>
<td width="44">27</td>
<td width="40">38</td>
<td width="47">13</td>
<td width="45" bgcolor="#FFCCCC">49</td>
<td width="46">76</td>
<td width="47">97</td>
<td width="48">65</td>
<td width="49">49</td>
</tr>
<tr>
<td width="96">分别进行</td>
<td width="44">13</td>
<td width="40">27</td>
<td width="47">38</td>
<td width="45"> </td>
<td width="46"> </td>
<td width="47"> </td>
<td width="48"> </td>
<td width="49"> </td>
</tr>
<tr>
<td width="96"> </td>
<td width="44">结束</td>
<td width="40"> </td>
<td width="47">结束</td>
<td width="45"> </td>
<td width="46">49</td>
<td width="47">65</td>
<td width="48" bgcolor="#FFCCCC">76</td>
<td width="49">97</td>
</tr>
<tr>
<td width="96"> </td>
<td width="44"> </td>
<td width="40"> </td>
<td width="47"> </td>
<td width="45"> </td>
<td width="46">49</td>
<td width="47">65</td>
<td width="48"> </td>
<td width="49">结束</td>
</tr>
<tr>
<td width="96"> </td>
<td width="44"> </td>
<td width="40"> </td>
<td width="47"> </td>
<td width="45"> </td>
<td width="46"> </td>
<td width="47">结束</td>
<td width="48"> </td>
<td width="49"> </td>
</tr>
<tr>
<td width="96">有序序列</td>
<td width="44">13</td>
<td width="40">27</td>
<td width="47">38</td>
<td width="45">49</td>
<td width="46">49</td>
<td width="47">65</td>
<td width="48">76</td>
<td width="49">97</td>
</tr>
<tr>
<td width="96"> </td>
<td width="44"> </td>
<td width="40"> </td>
<td width="47"> </td>
<td width="45"> </td>
<td width="46"> </td>
<td width="47"> </td>
<td width="48"> </td>
<td width="49"> </td>
</tr>
</table>
<p> </p>
</blockquote>
</blockquote>
<p>四、总结</p>
<blockquote>
<p>几种排序的简单分析与比较。（时间、空间复杂度）</p>
</blockquote>
<p>五、作业</p>
<blockquote>
<p>实现直接插入排序、起泡排序、快速排序算法。</p>
</blockquote>
<p><a href="../index.htm">回目录</a> <a href="../class33/class33.htm">上一课</a> <a href="../class35/class35.htm">下一课</a></p>
</body>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -