数据排序算法的研究与实现本科论文开题报告.doc

伊 犁 师 范 学 院 本 科 生 毕 业 论 文（设 计） 开 题 报 告 论 文 题 目： 数据排序算法的研究与实现 学 生 姓 名： 阿依提拉.图荪托合提 院系、 专业： 电子与信息工程学院、计科2011-2班 学 号： 2011080605032 指 导 教 师： 古丽娜孜.艾力木江 开题报告时间： 2014年12月15日 伊 犁 师 范 学 院 教 务 处 制 填表说明和要求 1、开题报告作为毕业论文（设计）答辩小组对学生答辩资格审查的主要依据材料之一。此报告应在指导教师指导下，学生在毕业论文（设计）工作前期内完成，经指导教师签署意见，同意后生效 2、学生阅读论文、资料的篇数一般不少于10篇，开题报告中应包括文献综述、选题依据、可行性分析及预期成果。字数不少于2000字。 此表一式一份，随同学生毕业（设计）论文一起由各系存档。 一、文献阅读 序号 作者 文章题目 期刊名称（出版单位）、时间 [1]唐策善,李龙澍.数据结构—用C语言描述[M].北京:高等教育出版社,1995.4. [2]严蔚敏,吴伟民.数据结构[M].北京:清华大学出版社,1998.3. [3]胡学钢.数据结构(C语言版)[M].北京:高等教育出版社,2004.4. [4]王翠茹,袁和金.数据结构(C语言版)[M].北京:中国电力出版社,2006.9. [5]李克清.数据结构—用C语言描述[M].武昌:华中科技大学出版社,2004.12. [6](美)Ellis,Sartaj,Susan.数据结构(C语言版)[M].北京:机械工业出版社,2006.7. [7]张铭,赵海燕.数据结构与算法—学习指导与习题解析[M].北京:高等教育出版社,2012.7. [8]刘明明,王吉霖.围护结构隔热性能评价及计算机算法[J].建筑节能,2003(4):54-57. [9]何健,王春林.关东省自动站资料GIS显示预警系统简介[J].广东气象,2004(1):23-24. [10]霍红卫,许进.快速排序算法研究[J].微电子学与计算机,2002(6):6-9. [11]汤亚玲,秦锋.高效快速排序算法研究[J].计算机工程,2011(6):77-79.  二、开题报告 一、文献综述 自第一台计算机诞生以来，计算机产业的飞速发展已远远超出人们对它的预料。快到了几秒就能生产出一台微型计算机，产量猛增，价格低廉，这就使得它的应用范围迅速扩展。如今，计算机已深入到人类社会的各个领域。与此相应的数据也在不断的增加，为了查找方便，通常希望计算机中的表是按关键字有序的。因此，排序就显得尤为重要。 排序是计算机科学中最重要的研究问题之一。由于它的应用广泛和固有的理论上的重要性，2000年它被列为对科学和工程计算的研究与实践影响最大的10大问题之一。因此对于排序的研究，既有理论上的重要意义，又有实际应用价值。它在计算机图形、计算机辅助设计、机器人、模式识别、及统计学等领域具有广泛应用。基本的排序问题是重排一个给定的数据项集，使它按递增(或递减)排列。数据项可以是具有线性顺序的任意对象。例如：在典型商业数据处理应用中数据项是记录，每一个记录都包含有一个称为关键字的特殊标识符域，并且记录按关键字进行排序。排序能够大大简化查找或更新一个记录的过程。 在计算机技术发展之初，排序是个简单易行、快速有效的信息查询方法，自然而然的被应用到技术上面。虽然排序算法是一个简单的问题，但是从计算机科学发展以来，已经有了大量的研究。例如：Tony Hoare在1962年首次提出了快速排序算法，在过去40年里，对快速排序方法的研究表明，至今快速排序算法仍然是流传久远的最实用的排序算法。我们就排序的两种方法进行研究，分别是顺序表(contiguouslist)和链表(linked lists)，即利用数组进行排序的一种方法和利用链表进行排序的另一种方法。如何进行排序，特别是高效率地进行排序是计算机应用中的重要之一。所谓计算机中的排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作，而排序算法(Sorting algorithm)则是一种能将一串数据依照特定的方式进行排列的一种算法。各种排序方法可以按照不同的原则加以分类。在排序过程中若整个文件都是放在内存中处理，排