visualc++6.0各种排序的算法报告及源程序本科毕业设计.docVIP

摘要 近几年来，C语言发展迅速，而且成为最受欢迎的语言之一，主要原因是它具有强大的功效，很多著名的系统软件就是由C语言编写出来的。它与汇编语言的结合，更体现出C语言的优越性。 排序算法主要有直接插入排序，折半插入排序，希尔排序，冒泡排序，双向冒泡排序，快速排序，选择排序，堆排序，基数排序这几种。 通过对各种排序方法的比较，我们能够很直观的发现各种排序方法的特点及各自的优缺点。 此次课程设计主要挑选了选择排序、插入排序、冒泡排序这三种排序方法，通过对这三种排序方法的比较，希望能够让大家对一些排序方法有更加直观、深入的了解。 设计中主要解决了用time()、srand()函数辅助rand()函数随机产生了0到99999之间的数据；借助指针申请了动态内存解决了将同一随机数组的三次复制进而确保在相同随机数组的基础上三种比较算法的比较；在各种算法中运用clock()函数计算完成比较所用的时间，并在各种比较算法的编程理解中完成比较、交换次数的计数；将随机数组写入文件等问题。 关键词：随机数 排序 交换 时间 目录 设计内容、设计参数及要求·······································1 设计内容···················································1 设计参数··············