| | | | | 《数据结构》中有关排序算法的教学研究 | | | 游晓明,刘升,李国屏 | | | 本文阐述了《数据结构》中主要排序算法的教学方法 ,并进一步启发学生对有关排序算法进行改进 ,以加深其对算法的掌握和理解。
【作者单位】：湖北师范学院计算机科学系!湖北黄石435002
【关键词】：数据结构;排序算法;算法效率
【分类号】：TP311.1
【DOI】：cnki:ISSN:1009-2714.0.2001-01-022
【正文快照】：
0 前言 排序是计算机程序设计中的一种重要操作 ,它的功能是将一个数据元素的任意序列重新排列成一个按关键字有序的序列 ,其精确定义如下 :设 {Ai}=(A1,A2 ,… ,AN)为一有限的数据集合 ,其中 Ai是集合中的元素 ,又叫作记录。若 Ai 的某个标识特征为 Ki,称 Ki为 Ai的关键字 ,又称为键或标识符。 {Ai}也称为记录集合。所谓排序 ,就是依照集合中元素的关键字特征 ,把元素排列顺序重新加以组织 ,使新的有序集合 {Ai}对于任意的 1≤ j≤N-1 ,有 Kj≤Kj+1或 Kj≥Kj+1。《数据结构》教材中有关排序的算法很多 ,在讲授这些内容时 ,我们… | | |  推荐 CAJ下载  PDF下载 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 |
| | | | | | 1 | 黄毅,李剑,祁金才,张锦雄; 线性阵列上的奇偶归拆排序并行算法的MPI实现 [A];广西计算机学会2004年学术年会论文集 [C]; 2004年 | | 2 | 吴志彬,陈义华; ANP中超矩阵排序算法研究 [A];2006中国控制与决策学术年会论文集 [C]; 2006年 | | 3 | 黄玲,何冬黎,崔耀东; 圆形冲片的最优排样算法 [A];广西计算机学会2004年学术年会论文集 [C]; 2004年 | | 4 | 郑康平,徐湘赣,王战军,杜志京; 模拟仿真系统中运动物体的碰撞检测算法 [A];探索创新交流－－中国航空学会青年科技论坛文集 [C]; 2004年 | | 5 | 黄毅,李剑,祁金才,张锦雄; 线性阵列上的奇偶归拆排序并行算法的MPI实现 [A];广西计算机学会——2004年学术年会论文集 [C]; 2004年 | | 6 | 黄纪武,毛泽华,李松涛,张锦雄; SPMD并行查找算法的MPI实现 [A];广西计算机学会2004年学术年会论文集 [C]; 2004年 | | 7 | 史晓东; 提高广义LR分析器的效率 [A];民族语言文字信息技术研究——第十一届全国民族语言文字信息学术研讨会论文集 [C]; 2007年 | | 8 | 谢艳,马垣,张虹云; 一个快速建造概念格的算法 [A];2001年中国智能自动化会议论文集（下册） [C]; 2001年 | | 9 | 苏春燕,刘国华; 聚合查询重写的MiniCon算法 [A];2006年全国开放式分布与并行计算学术会议论文集（二） [C]; 2006年 |
|
|
|
