1.随机产生500个1~2000之间的整数并输出,完成以下操作: (1)对给定整数进行直接插入排序,显示排序所用时间; (2)对给定整数进行希尔排序,显示排序所用时间; (3)对给定整数进行起泡排序,显示排序所用时间; (4)对给定整数进行快速排序,显示排序所用时间。 部分参考代码如下: #include<ctime> //使用函数库ctime …… int main() { clock_t start,finish; //定义查找开始时间和结束时间变量 …… start=clock(); //记录查找算法的开始时间 查找算法 finish=clock(); //记录查找算法的结束时间 …… }

时间: 2024-02-06 08:04:31 浏览: 32
以下是完整的代码实现: ```c++ #include <iostream> #include <ctime> using namespace std; // 直接插入排序 void insertSort(int arr[], int n) { for (int i = 1; i < n; i++) { int key = arr[i]; int j = i - 1; while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; } } // 希尔排序 void shellSort(int arr[], int n) { for (int gap = n / 2; gap > 0; gap /= 2) { for (int i = gap; i < n; i++) { int temp = arr[i]; int j = i; while (j >= gap && arr[j - gap] > temp) { arr[j] = arr[j - gap]; j -= gap; } arr[j] = temp; } } } // 冒泡排序 void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { bool flag = false; for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { swap(arr[j], arr[j + 1]); flag = true; } } if (!flag) { break; } } } // 快速排序 int partition(int arr[], int low, int high) { int pivot = arr[low]; while (low < high) { while (low < high && arr[high] >= pivot) { high--; } arr[low] = arr[high]; while (low < high && arr[low] <= pivot) { low++; } arr[high] = arr[low]; } arr[low] = pivot; return low; } void quickSort(int arr[], int low, int high) { if (low < high) { int pi = partition(arr, low, high); quickSort(arr, low, pi - 1); quickSort(arr, pi + 1, high); } } // 随机生成n个1~2000之间的整数 void generateRandomArray(int arr[], int n) { srand(time(NULL)); for (int i = 0; i < n; i++) { arr[i] = rand() % 2000 + 1; } } // 输出数组 void printArray(int arr[], int n) { for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl; } int main() { const int n = 500; int arr[n]; generateRandomArray(arr, n); // 直接插入排序 int arr1[n]; copy(arr, arr + n, arr1); clock_t start1 = clock(); insertSort(arr1, n); clock_t finish1 = clock(); cout << "直接插入排序所用时间:" << (double)(finish1 - start1) / CLOCKS_PER_SEC << "秒" << endl; // 希尔排序 int arr2[n]; copy(arr, arr + n, arr2); clock_t start2 = clock(); shellSort(arr2, n); clock_t finish2 = clock(); cout << "希尔排序所用时间:" << (double)(finish2 - start2) / CLOCKS_PER_SEC << "秒" << endl; // 冒泡排序 int arr3[n]; copy(arr, arr + n, arr3); clock_t start3 = clock(); bubbleSort(arr3, n); clock_t finish3 = clock(); cout << "冒泡排序所用时间:" << (double)(finish3 - start3) / CLOCKS_PER_SEC << "秒" << endl; // 快速排序 int arr4[n]; copy(arr, arr + n, arr4); clock_t start4 = clock(); quickSort(arr4, 0, n - 1); clock_t finish4 = clock(); cout << "快速排序所用时间:" << (double)(finish4 - start4) / CLOCKS_PER_SEC << "秒" << endl; return 0; } ``` 其中,通过 `generateRandomArray` 函数生成随机数组,通过 `copy` 函数将数组复制到不同的排序算法中,然后对每种排序算法计时并输出所用时间。

相关推荐

最新推荐

recommend-type

ASP企业网站设计与实现(源代码+论文+开题报告+外文翻译).rar

ASP企业网站设计与实现(源代码+论文+开题报告+外文翻译)
recommend-type

农林牧渔行业周报:猪价反弹乏力;转基因生物安全证书发放.pdf

农林牧渔行业周报:猪价反弹乏力;转基因生物安全证书发放
recommend-type

“萌崽”宠物社交小程序开题报告【答辩高分内容】.doc

本研究旨在开发一款名为“萌崽”的宠物社交小程序,为用户提供一个方便快捷的交流平台,以促进宠物主人之间的互动和分享。通过该小程序,用户可以发布自己的宠物照片、视频和动态,与其他宠物主人进行交流和留言,了解和分享有关宠物养育、训练等方面的经验和知识。该小程序还可以提供一些实用的功能,如宠物寻找丢失的主人、寻找附近的宠物医院等,以满足用户在养宠过程中的各种需求。
recommend-type

高级语言程序设计大作业C++基于Qt编写的飞机大战小游戏源代码+实验报告,代码含详细注释,程序采用面向对象

高级语言程序设计大作业C++基于Qt编写的飞机大战小游戏源代码+实验报告,代码含详细注释,程序采用面向对象
recommend-type

java毕设&课设-asp网上聊天室系统设计与开发(源代码+论文+开题报告+答辩PPT).zip

计算机毕业设计资源包含(项目部署视频+源码+LW+开题报告等等),所有项目经过助教老师跑通,有问题可以私信博主解决,可以免费帮部署。
recommend-type

Node.js实战:快速入门,全面解析

"Node.js即学即用是一本面向JavaScript和编程有一定基础的读者的入门书籍,旨在教授如何利用Node.js构建可扩展的互联网应用程序。本书详尽介绍了Node.js提供的API,同时深入探讨了服务器端事件驱动开发的关键概念,如并发连接处理、非阻塞I/O以及事件驱动编程。内容覆盖了对多种数据库和数据存储工具的支持,提供了Node.js API的实际使用示例。" 在Node.js的世界里,事件驱动模型是其核心特性之一。这种模型使得Node.js能够高效地处理大量并发连接,通过非阻塞I/O操作来提高性能。在本书中,读者将学习如何利用Node.js的异步编程能力来创建高性能的网络应用,这是Node.js在处理高并发场景时的一大优势。 Node.js的API涵盖了网络通信、文件系统操作、流处理等多个方面。例如,`http`模块用于创建HTTP服务器,`fs`模块提供了对文件系统的读写功能,而`stream`模块则支持数据的高效传输。书中会通过实例来展示如何使用这些API,帮助读者快速上手。 对于数据库和数据存储,Node.js有丰富的库支持,如MongoDB的`mongodb`模块、MySQL的`mysql`模块等。书中会讲解如何在Node.js应用中集成这些数据库,进行数据的增删改查操作,以及如何优化数据访问性能。 此外,本书还会介绍Node.js中的模块系统,包括内置模块和第三方模块的安装与使用,如使用`npm`(Node Package Manager)管理依赖。这使得开发者可以轻松地复用社区中的各种工具和库,加速开发进程。 《Node.js即学即用》是一本全面的实战指南,不仅适合初学者快速掌握Node.js的基础知识,也适合有一定经验的开发者深入理解Node.js的高级特性和最佳实践。通过阅读本书,读者不仅可以学习到Node.js的技术细节,还能了解到如何构建实际的、可扩展的网络应用。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

nginx配置中access_log指令的深入分析:日志记录和分析网站流量,提升网站运营效率

![nginx配置中access_log指令的深入分析:日志记录和分析网站流量,提升网站运营效率](https://img-blog.csdnimg.cn/img_convert/36fecb92e4eec12c90a33e453a31ac1c.png) # 1. nginx access_log指令概述** nginx 的 `access_log` 指令用于记录服务器处理客户端请求的信息。它可以生成日志文件,其中包含有关请求的详细信息,例如请求方法、请求 URI、响应状态代码和请求时间。这些日志对于分析网站流量、故障排除和性能优化至关重要。 `access_log` 指令的基本语法如下:
recommend-type

opencvsharp连接工业相机

OpenCVSharp是一个.NET版本的OpenCV库,它提供了一种方便的方式来在C#和Mono项目中使用OpenCV的功能。如果你想要连接工业相机并使用OpenCVSharp处理图像数据,可以按照以下步骤操作: 1. 安装OpenCVSharp:首先,你需要从GitHub或NuGet包管理器下载OpenCVSharp库,并将其添加到你的项目引用中。 2. 配置硬件支持:确保你的工业相机已安装了适当的驱动程序,并且与计算机有物理连接或通过网络相连。对于一些常见的工业相机接口,如USB、GigE Vision或V4L2,OpenCV通常能够识别它们。 3. 初始化设备:使用OpenCVS
recommend-type

张智教授详解Java入门资源:J2SE与J2ME/J2EE应用

本PPT教程由主讲教师张智精心制作,专为Java初学者设计,旨在快速提升学习者的Java编程入门能力,以应对各类考试需求。教程内容涵盖了Java的基础知识和实用技巧,从语言的历史背景和发展到核心特性。 1. **Java简介**: - Java起源于1990年由James Gosling领导的小组,原名Oak,目标是为家用电器编程,后来在1995年更名为Java。Java是一种平台无关、面向对象的语言,其特点包括:平台无关性,通过JVM实现跨平台;面向对象,强调代码重用;简单健壮,降低出错风险;解释性,源代码编译成字节码执行;分布式,支持网络通信;安全,防止非法操作;多线程,支持并发处理;动态性和可升级性;以及高性能。 2. **Java平台版本**: - Java有三个主要版本: - 微型版(J2ME):针对移动设备和嵌入式设备,如手机或IoT设备。 - 标准版(J2SE,Java SE):适用于桌面和服务器开发,涵盖了日常应用开发。 - 企业版(J2EE,Java EE):为企业级应用和Web应用设计,如企业级服务器和Web服务。 3. **Java环境配置**: - 要开始Java编程,首先需要下载Java JDK,如Java 8。然后配置Java环境变量,例如设置JAVA_HOME指向JDK安装路径,CLASSPATH用于指定类库搜索路径,以及添加JDK bin和jre bin到PATH中,以便执行Java命令。 4. **常用IDE工具**: - Eclipse是一款推荐使用的Java IDE,它提供了集成开发环境,便于代码编写、调试和测试。下载Eclipse后,通常直接解压安装即可。 整个教程围绕Java的核心概念展开,从基础语法讲解到实践项目,适合初学者系统地学习和巩固Java知识,无论是为了学术研究还是职业发展,都能提供有效的学习资源。通过本资源,初学者能够快速掌握Java编程,并为进一步深入学习和实战项目打下坚实基础。