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