数据结构java版叶核亚电子教案第09章排序_第1页
数据结构java版叶核亚电子教案第09章排序_第2页
数据结构java版叶核亚电子教案第09章排序_第3页
数据结构java版叶核亚电子教案第09章排序_第4页
数据结构java版叶核亚电子教案第09章排序_第5页
已阅读5页，还剩16页未读， 继续免费阅读

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

《数据结构（Java版）（第3版）》第9章排序9.1排序的基本概念9.2插入排序9.3交换排序9.4选择排序9.5归并排序9.6单链表的排序算法《数据结构（Java版）（第3版）》目的和要求目的：排序算法研究。对于数据逻辑结构是线性表、存储 结构是顺序、操作是排序，体会各种不同算法实现。内容：介绍插入、交换、选择、归并等多种经典排序算法， 讨论各种排序算法所适用的存储结构，以及比较各 排序算法的性能。要求：掌握直接插入、冒泡、直接选择等排序算法及其性能， 理解希尔、快速、堆、归并等排序算法的设计思想及 算法实现，熟悉提高算法性能的各种手段。重点：每种排序算法设计思想，算法表达，算法分析与性能评 价。难点：希尔、快速、堆、归并等排序算法，性能较高算法的 共同特点。实验：排序算法设计及分析。《数据结构（Java版）（第3版）》9.1排序的基本概念排序的数据序列与关键字排序算法的性能评价排序算法的时间复杂度由算法执行中的元素比较次数和移动次数决定。排序算法的稳定性设有ai和aj（i<j），ai位于aj之前，它们的关键字相等ki

=kj；排序后，如果ai仍在aj之前，则称这样的排序算法是稳定的，否则是不稳定的。内排序与外排序《数据结构（Java版）（第3版）》9.2插入排序9.2.1直接插入排序和折半插入排序9.2.2希尔排序《数据结构（Java版）（第3版）》9.2.1直接插入排序直接插入排序算法《数据结构（Java版）（第3版）》2.直接插入排序算法分析<1>数据序列已排序{1,2,3,4,5,6}（最好情况）的时间复杂度为O(n)。<2>数据序列反序排列{6,5,4,3,2,1}（最坏情况）的时间复杂度为。<3>数据序列随机排列的时间复杂度为。《数据结构（Java版）（第3版）》3.折半插入排序用折半查找代替直接插入排序中的顺序查找《数据结构（Java版）（第3版）》9.2.2希尔排序《数据结构（Java版）（第3版）》9.3交换排序9.3.1冒泡排序9.3.2快速排序《数据结构（Java版）（第3版）》9.3.1冒泡排序《数据结构（Java版）（第3版）》9.3.2快速排序《数据结构（Java版）（第3版）》快速排序过程《数据结构（Java版）（第3版）》9.4选择排序9.4.1直接选择排序9.4.2堆排序《数据结构（Java版）（第3版）》9.4.1直接选择排序《数据结构（Java版）（第3版）》9.4.2堆排序《数据结构（Java版）（第3版）》（1）创建最小堆《数据结构（Java版）（第3版）》（2）堆排序《数据结构（Java版）（第3版）》9.5归并排序《数据结构（Java版）（第3版）》一次归并《数据结构（Java版）（第3版）

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论