visual_c++_6.0_各种排序的算法课程设计报告

1、 1 摘要摘要 近几年来，C 语言发展迅速，而且成为最受欢迎的语言之一，主要原因是它具有强大 的功效，很多著名的系统软件就是由 C 语言编写出来的。它与汇编语言的结合，更体现 出 C 语言的优越性。 排序算法主要有直接插入排序，折半插入排序，希尔排序，冒泡排序，双向冒泡排序， 快速排序，选择排序，堆排序，基数排序这几种。 通过对各种排序方法的比较，我们能够很直观的发现各种排序方法的特点及各自的优 缺点。 此次课程设计主要挑选了选择排序、插入排序、冒泡排序这三种排序方法，通过对这 三种排序方法的比较，希望能够让大家对一些排序方法有更加直观、深入的了解。 设计中主要解决了用 time()、 sra

2、nd()函数辅助 rand()函数随机产生了 0 到 99999 之间的 数据；借助指针申请了动态内存解决了将同一随机数组的三次复制进而确保在相同随机 数组的基础上三种比较算法的比较； 在各种算法中运用 clock()函数计算完成比较所用的 时间，并在各种比较算法的编程理解中完成比较、交换次数的计数；将随机数组写入文 件等问题。 关键词关键词：随机数 排序 交换 时间 2 目录目录 1. 设计内容、设计参数及要求 1 1.1 设计内容 1 1.2 设计参数 1 1.3 要求 1 2. 总体设计思路 2 2.1 设计系统的功能 2 2.2 算法思想 2 2.3 系统的总体框架 3 2.4 系统的总体流程图 4 3. 功能模块的具体设计 5 3.1 main( )主函数 5 3.2 SelectSort( )函数 7 3.3 InsertSort( )函数 9 3.4 PopSort( )函数 11 3.5