毕业论文81858.docVIP

甘肃联合大学学生毕业论文 题 目： 排序系统的演示与实现 （c语言实现） 作 者： 杨浩 指导老师： 薛亚娣 电子信息工程学院 学院 计算机 系 计算机应用技术 专业 09 级 3 年制 计应 班 年 月 日 排序系统的演示与实现（c语言实现） 内容摘要: 本设计使用软件工程方法，采用Visual C++6.0作为开发工具，制作出排序演示系统。排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到程序实现的复杂度。本文动态地演示排序过程，使得它的演示更形象，有利于教学。详细讨论了各种排序法的实现思想和改进,最后对这些排序算法进行了比较。 关键词：排序系统；Visual C++6.0 一、概述 排序是计算机 科学的一个重要领域，并广泛应用于数据处理，情报检索，商业金融及企业管理等许多方面。 资料表明，在当今的计算机系统中，有 50％以上的 CPU 时间是用在排序数据上的。目前人们 已经提出了许多不同的排序算法， 本文选择其中最基本也是最常用的一些算法进行讨论， 介绍 它们的基本思想和实现过程，分析各种算法的时间与空间复杂度，以清晰描述排序演示系统。 作为计算机科学中一项复杂而重要的技术，排序一直是计算机领域内人们感兴趣的课 题，寻找速度快、附加存储空间开销小的高效排序算法也一直是人们追寻的目标[1]。Visual C++6.0 和 C++ 3.1.1 Visual C++6.0 简介 Visual C++ 6.0 是 Microsoft 公司推出的功能强大的软件开发平台，是运行于 Windows 上的交互式可视化集成开发环境。 是程序员首选的开发工具之一[2]。 跟其他的可视化集成开发环 境一样，Visual C++6.0 集程序的代码编辑、编译、连接、调试等于一体，给编程人员提供了 一个完整而又方便的开发界面和许多有效的辅助开发工具。Visual C++ 6.0 的 AppWizard 可 以为很大的程序提供框架代码， 用户不需要书写代码， 只需要按几个按纽就可以生成一个完整 的可以运行的程序[3]。 二、需求分析 需求分析数据结构是计算机相关专业的重要基础课， 排序算法是数据结构教学的重点和难点。 然而 用传统静态的讲法形式很难将排序算法的执行过程动态地演示出来， 影响了教学效果。 有必要 设计排序算法演示系统，帮助学生更快地掌握算法。并且要求系统同步显示算法的源代码，使 算法的执行过程一目了然，从而提高教学效果[4]。 三、系统设计 以 Visual C++编写一个基于对话框的程序，我们假设待排序的数字的总数为 10，排序的 整个过程为（每个步骤对应一个按钮） ： （1）数字分散：模拟编号分散开来的过程 对应的按钮为：IDC_BUTTON1 按钮标题为：编号分散 （2）分配数字：模拟给每个编号一个 3 位或 4 位的数字的过程 对应的按钮为：IDC_BUTTON2 按钮标题为：产生数字 （3）集合：所有编号在获得数字后，为进行排序，他们需要先集合 对应的按钮为：IDC_BUTTON3 按钮标题为：编号集合 （4）排序： a.对应的按钮为：IDC_BUTTON4 按钮标题为：冒泡排序 b.交换排序 对应的按钮为：IDC_BUTTON5 按钮标题为：交换排序 c.选择排序 对应的按钮为：IDC_BUTTON6 按钮标题为：选择排序[5] 四、各种排序算法的介绍[4] 1、冒泡排序 冒泡排序的基本概念是：依次比较相邻的两个数，将大数放在前面，小数放在后面。即首 先比较第 1 个和第 2 个数，将大数放前，小数放后。然后比较第 2 个数和第 3 个数，将大数 放前，小数放后，如此继续，直至比较最后两个数，将大数放前，小数放后，此时第一趟结束， 在最后的数必是所有数中的最小数。重复以上过程，仍从第一对数开始比较（因为可能由于第 2 个数和第 3 个数的交换，使得第 1 个数不再大于第 2 个数） ，将大数放前，小数放后，一直 比较到最小数前的一对相邻数，将大数放前，小数放后，第二趟结束，在倒数第二个数中得到 一个新的最小数。如此下去，直至最终完成排序。 由于在排序过程中总是大数往前放， 小数往后放， 相当于气泡往上升， 所以称作冒泡排序。 用二重循环实现，外循环变量设为 i，内循环变量设为 j。外循环重复 9 次，内循环依次 重复 9，8，...，1 次。每次进行比较的