<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0046)http://ds.ytu.edu.cn/document/c_jiaoan/c25.htm -->
<HTML xmlns="http://www.w3.org/TR/REC-html40" xmlns:v =
"urn:schemas-microsoft-com:vml" xmlns:o =
"urn:schemas-microsoft-com:office:office" xmlns:w =
"urn:schemas-microsoft-com:office:word"><HEAD><TITLE>第九讲 排序的基本概念和插入排序</TITLE>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<META content=Word.Document name=ProgId>
<META content="MSHTML 6.00.2900.3243" name=GENERATOR>
<META content="Microsoft Word 11" name=Originator><LINK
href="c25.files/filelist.xml" rel=File-List><LINK href="c25.files/editdata.mso"
rel=Edit-Time-Data><LINK href="c25.files/oledata.mso" rel=OLE-Object-Data><!--[if !mso]>
<STYLE>v\:* {
BEHAVIOR: url(#default#VML)
}
o\:* {
BEHAVIOR: url(#default#VML)
}
w\:* {
BEHAVIOR: url(#default#VML)
}
.shape {
BEHAVIOR: url(#default#VML)
}
</STYLE>
<![endif]--><!--[if gte mso 9]><xml>
<o:DocumentProperties>
<o:Author>chen</o:Author>
<o:LastAuthor>Legend User</o:LastAuthor>
<o:Revision>2</o:Revision>
<o:TotalTime>555</o:TotalTime>
<o:LastPrinted>2003-05-04T09:05:00Z</o:LastPrinted>
<o:Created>2004-06-27T09:09:00Z</o:Created>
<o:LastSaved>2004-06-27T09:09:00Z</o:LastSaved>
<o:Pages>1</o:Pages>
<o:Words>730</o:Words>
<o:Characters>4162</o:Characters>
<o:Lines>34</o:Lines>
<o:Paragraphs>9</o:Paragraphs>
<o:CharactersWithSpaces>4883</o:CharactersWithSpaces>
<o:Version>11.5606</o:Version>
</o:DocumentProperties>
</xml><![endif]--><!--[if gte mso 9]><xml>
<w:WordDocument>
<w:PunctuationKerning/>
<w:DrawingGridHorizontalSpacing>5.25 磅</w:DrawingGridHorizontalSpacing>
<w:DrawingGridVerticalSpacing>7.15 磅</w:DrawingGridVerticalSpacing>
<w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery>
<w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery>
<w:ValidateAgainstSchemas/>
<w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid>
<w:IgnoreMixedContent>false</w:IgnoreMixedContent>
<w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText>
<w:Compatibility>
<w:SpaceForUL/>
<w:BalanceSingleByteDoubleByteWidth/>
<w:DoNotLeaveBackslashAlone/>
<w:ULTrailSpace/>
<w:DoNotExpandShiftReturn/>
<w:FootnoteLayoutLikeWW8/>
<w:ShapeLayoutLikeWW8/>
<w:AlignTablesRowByRow/>
<w:ForgetLastTabAlignment/>
<w:LayoutRawTableWidth/>
<w:LayoutTableRowsApart/>
<w:UseWord97LineBreakingRules/>
<w:SelectEntireFieldWithStartOrEnd/>
<w:UseWord2002TableStyleRules/>
<w:UseFELayout/>
</w:Compatibility>
<w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel>
</w:WordDocument>
</xml><![endif]--><!--[if gte mso 9]><xml>
<w:LatentStyles DefLockedState="false" LatentStyleCount="156">
</w:LatentStyles>
</xml><![endif]-->
<STYLE>@font-face {
font-family: 宋体;
}
@font-face {
font-family: 黑体;
}
@font-face {
font-family: Century;
}
@font-face {
font-family: @黑体;
}
@font-face {
font-family: @宋体;
}
@page {mso-page-border-surround-header: no; mso-page-border-surround-footer: no; mso-footnote-separator: url("c25.files/header.htm") fs; mso-footnote-continuation-separator: url("c25.files/header.htm") fcs; mso-endnote-separator: url("c25.files/header.htm") es; mso-endnote-continuation-separator: url("c25.files/header.htm") ecs; }
@page Section1 {size: 595.3pt 841.9pt; margin: 2.0cm 2.0cm 1.0cm 2.0cm; mso-header-margin: 42.55pt; mso-footer-margin: 49.6pt; mso-header: url("c25.files/header.htm") h1; mso-even-footer: url("c25.files/header.htm") ef1; mso-footer: url("c25.files/header.htm") f1; mso-paper-source: 0; layout-grid: 14.3pt; }
P.MsoNormal {
TEXT-JUSTIFY: inter-ideograph; FONT-SIZE: 10.5pt; MARGIN: 0cm 0cm 0pt; FONT-FAMILY: 宋体; TEXT-ALIGN: justify; mso-style-parent: ""; mso-pagination: none; mso-hansi-font-family: "Courier New"; mso-bidi-font-family: Century; mso-font-kerning: 1.0pt
}
LI.MsoNormal {
TEXT-JUSTIFY: inter-ideograph; FONT-SIZE: 10.5pt; MARGIN: 0cm 0cm 0pt; FONT-FAMILY: 宋体; TEXT-ALIGN: justify; mso-style-parent: ""; mso-pagination: none; mso-hansi-font-family: "Courier New"; mso-bidi-font-family: Century; mso-font-kerning: 1.0pt
}
DIV.MsoNormal {
TEXT-JUSTIFY: inter-ideograph; FONT-SIZE: 10.5pt; MARGIN: 0cm 0cm 0pt; FONT-FAMILY: 宋体; TEXT-ALIGN: justify; mso-style-parent: ""; mso-pagination: none; mso-hansi-font-family: "Courier New"; mso-bidi-font-family: Century; mso-font-kerning: 1.0pt
}
P.MsoHeader {
BORDER-RIGHT: medium none; PADDING-RIGHT: 0cm; BORDER-TOP: medium none; PADDING-LEFT: 0cm; FONT-SIZE: 9pt; PADDING-BOTTOM: 0cm; MARGIN: 0cm 0cm 0pt; BORDER-LEFT: medium none; LAYOUT-GRID-MODE: char; PADDING-TOP: 0cm; BORDER-BOTTOM: medium none; FONT-FAMILY: 宋体; TEXT-ALIGN: center; mso-pagination: none; mso-hansi-font-family: "Courier New"; mso-bidi-font-family: Century; mso-font-kerning: 1.0pt; tab-stops: center 207.65pt right 415.3pt; mso-border-bottom-alt: solid windowtext .75pt; mso-padding-alt: 0cm 0cm 1.0pt 0cm
}
LI.MsoHeader {
BORDER-RIGHT: medium none; PADDING-RIGHT: 0cm; BORDER-TOP: medium none; PADDING-LEFT: 0cm; FONT-SIZE: 9pt; PADDING-BOTTOM: 0cm; MARGIN: 0cm 0cm 0pt; BORDER-LEFT: medium none; LAYOUT-GRID-MODE: char; PADDING-TOP: 0cm; BORDER-BOTTOM: medium none; FONT-FAMILY: 宋体; TEXT-ALIGN: center; mso-pagination: none; mso-hansi-font-family: "Courier New"; mso-bidi-font-family: Century; mso-font-kerning: 1.0pt; tab-stops: center 207.65pt right 415.3pt; mso-border-bottom-alt: solid windowtext .75pt; mso-padding-alt: 0cm 0cm 1.0pt 0cm
}
DIV.MsoHeader {
BORDER-RIGHT: medium none; PADDING-RIGHT: 0cm; BORDER-TOP: medium none; PADDING-LEFT: 0cm; FONT-SIZE: 9pt; PADDING-BOTTOM: 0cm; MARGIN: 0cm 0cm 0pt; BORDER-LEFT: medium none; LAYOUT-GRID-MODE: char; PADDING-TOP: 0cm; BORDER-BOTTOM: medium none; FONT-FAMILY: 宋体; TEXT-ALIGN: center; mso-pagination: none; mso-hansi-font-family: "Courier New"; mso-bidi-font-family: Century; mso-font-kerning: 1.0pt; tab-stops: center 207.65pt right 415.3pt; mso-border-bottom-alt: solid windowtext .75pt; mso-padding-alt: 0cm 0cm 1.0pt 0cm
}
P.MsoFooter {
FONT-SIZE: 9pt; MARGIN: 0cm 0cm 0pt; LAYOUT-GRID-MODE: char; FONT-FAMILY: 宋体; mso-pagination: none; mso-hansi-font-family: "Courier New"; mso-bidi-font-family: Century; mso-font-kerning: 1.0pt; tab-stops: center 207.65pt right 415.3pt
}
LI.MsoFooter {
FONT-SIZE: 9pt; MARGIN: 0cm 0cm 0pt; LAYOUT-GRID-MODE: char; FONT-FAMILY: 宋体; mso-pagination: none; mso-hansi-font-family: "Courier New"; mso-bidi-font-family: Century; mso-font-kerning: 1.0pt; tab-stops: center 207.65pt right 415.3pt
}
DIV.MsoFooter {
FONT-SIZE: 9pt; MARGIN: 0cm 0cm 0pt; LAYOUT-GRID-MODE: char; FONT-FAMILY: 宋体; mso-pagination: none; mso-hansi-font-family: "Courier New"; mso-bidi-font-family: Century; mso-font-kerning: 1.0pt; tab-stops: center 207.65pt right 415.3pt
}
P.MsoBodyTextIndent {
TEXT-JUSTIFY: inter-ideograph; FONT-SIZE: 14pt; MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 28pt; FONT-FAMILY: "Times New Roman"; TEXT-ALIGN: justify; mso-pagination: none; mso-bidi-font-family: Century; mso-font-kerning: 1.0pt; mso-bidi-font-size: 10.5pt; mso-fareast-font-family: 黑体
}
LI.MsoBodyTextIndent {
TEXT-JUSTIFY: inter-ideograph; FONT-SIZE: 14pt; MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 28pt; FONT-FAMILY: "Times New Roman"; TEXT-ALIGN: justify; mso-pagination: none; mso-bidi-font-family: Century; mso-font-kerning: 1.0pt; mso-bidi-font-size: 10.5pt; mso-fareast-font-family: 黑体
}
DIV.MsoBodyTextIndent {
TEXT-JUSTIFY: inter-ideograph; FONT-SIZE: 14pt; MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 28pt; FONT-FAMILY: "Times New Roman"; TEXT-ALIGN: justify; mso-pagination: none; mso-bidi-font-family: Century; mso-font-kerning: 1.0pt; mso-bidi-font-size: 10.5pt; mso-fareast-font-family: 黑体
}
P.MsoBodyTextIndent2 {
TEXT-JUSTIFY: inter-ideograph; FONT-SIZE: 14pt; MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 36pt; FONT-FAMILY: "Times New Roman"; TEXT
计算机科学与技术专业数据结构课程教案(PPT)
需积分: 10 86 浏览量
2008-04-16
14:45:43
上传
评论 2
收藏 182KB RAR 举报
计算机科学与技术专业数据结构课程教案.rar （31个子文件） 
计算机科学与技术专业数据结构课程教案 
第十四讲 Huffman树及其应用.htm 48KB 第二十七讲 选择排序.htm 54KB 第二十四讲 散列表.htm 34KB 第三十一讲 文件.htm 27KB 第二讲 线性表类型及线性表的顺序存储结构.htm 52KB 第十三讲 树的存储结构、森林及与二叉树的转换.htm 47KB 第二十讲 动态存储管理.htm 51KB 第二十八讲 分配排序和归并排序.htm 52KB 第二十二讲 二叉排序树和平衡二叉树.htm 38KB 第九讲 数组.htm 35KB 第四讲 线性表的应用.htm 24KB 第二十五讲 排序的基本概念 插入排序 交换排序.htm 107KB 第二十六讲 交换排序.htm 48KB 第七讲 串.htm 30KB 第三十讲 排序和查找算法辅导.htm 27KB 第十九讲 最短路径.htm 61KB 第十一讲 树和二叉树.htm 75KB 第十六讲 图的存储结构.htm 62KB 第十五讲 树的应用和实例 图.htm 88KB 第十讲 广义表.htm 20KB 第五讲栈及的应用.htm 38KB 第二十三讲 B-树和B+树、键树.htm 13KB 第三讲 线性表的链式表示和实现.htm 57KB 第十七讲 图的遍历和生成树.htm 49KB 第六讲 队列.htm 30KB 第十八讲 拓扑排序和关键路径.htm 62KB 第二十九讲 外部排序.htm 13KB 第十二讲 遍历二叉树和线索二叉树.htm 76KB 第二十一讲 查找的概念和顺序查找.htm 59KB 第八讲 串的模式匹配与应用.htm 38KB 第一讲 绪论.htm 55KB资源评论
