摘要 排序属于计算机科学中一种基本的操作，其功能是将一个由若干数据元素组成的任意序列重新排列成一个有序的序列。本课题主要研究冒泡排序算法、快速排序算法、希尔排序算法和堆排序算法，介绍了这四种排序算法的原理，并编写了C++语言的代码来实现这些算法。在实现这些算法的基础上，于Visual C++环境下利用MFC开发框架设计演示软件，用直观的方式来演示这些算法的排序过程。该软件可以由用户自行选择排序算法，并可通过读取计算机本地文件和手动输入两种方式输入数据。经测试，该软件可在Windows XP，Win7以及Win8操作系统下正确运行。87465

毕业论文关键词  冒泡排序  快速排序 希尔排序  堆排序

毕业设计说明书外文摘要

Title       Demonstration software implementation of several  sorting algorithms                                     

Abstract Sorting is a kind of basic operations in computer science。Its function is to rearrange a disordered sequence made up of several data elements into an ordered sequence。This issue manily discusses Bubble Sorting Algorithm、Quick Sorting Algorithm、Shell Sorting Algorithm and Heap Sorting Algorithm。 The principle of these four kinds of sorting algorithms and C++ language codes to achieve these algorithms are introduced in this paper。Basing on achieving these sorting algorithms,we used MFC development framework under the Visual C++ environment to design a demonstration software,so that we can demonstrate the sorting processes of these algorithms in an intuitive way。This software allows users to choose sorting algorithms themselves,and users can input data elements in two ways: reading computer local files or manual inputing。According to the test,this software can run correctly under Windows XP,Win7 and Win8 operating systems。

Keywords  Bubble Sorting  Quick Sorting  Shell Sorting  Heap Sorting

目   次

1  引言 1

1。1  研究背景及意义 1

1。2  现状分析 1源-于Y优~尔^论:文.网www.youerw.com 原文+QQ7520`18766

1。3  论文的主要工作 2

2  概要设计 3

2。1  开发环境及开发工具的介绍 3

2。2  需求分析 3

2。3  程序运行流程 4

2。4  功能说明 4

3  详细设计 6

3。1  相关排序算法简介 6

3。2  软件界面布局 9

3。3  程序设计 10

4  成果展示 17

4。1  冒泡排序算法 17

4。2  快速排序算法 17

4。3  希尔排序算法 18

4。4  堆排序算法 19

4。5  数据输入有错 20

4。6  程序在不同操作系统下的运行 21

结  论 23

致  谢 24

参 考 文 献