C++ 冒泡排序时间复杂度测试

#include <iostream>
#include <ctime>
#include <stdlib.h>
#include <cmath>
#include <fstream>
#include<time.h>
using namespace std;
void bubblesort(int a[], int n) {int i, j;int buf = 0;for (i = 0; i < n - 1; ++i)  //比较n-1轮{for (j = 0; j < n - 1 - i; ++j)  //每轮比较n-1-i次,{if (a[j] < a[j + 1]){buf = a[j];a[j] = a[j + 1];a[j + 1] = buf;}}}
}int main() {int num;int allnum;srand((unsigned int)(time(NULL)));//生成随机数int n;cout << "请输入数组大小" << endl;cin >> n;int a[100000];//开数组for (int i = 0; i < n; i++) {//把随机数存入数组allnum = 0;for (int j = 0; j < 6; j++) {num = rand() % 10;allnum += num * pow(10, j);}a[i] = allnum;}
clock_t start, finish;double totaltime;start = clock();//计时开始bubblesort(a, n);//冒泡排序ofstream  ofs; //2.创建流对象 ofs.open("文件.txt", ios::out);//3.打开文件for (int i = 0; i < n; i++) {cout << a[i] << endl;ofs << a[i] << endl;}finish = clock();totaltime = (double)(finish - start) / CLOCKS_PER_SEC;cout << "\n此程序的运行时间为" << totaltime << "秒！" << endl;ofs.close();//4.关闭文件}

C++ 冒泡排序时间复杂度测试相关推荐

python-Day5-深入正则表达式--冒泡排序-时间复杂度 --常用模块学习:自定义模块--random模块:随机验证码--time datetime模块...
正则表达式语法: mport re #导入模块名 p= re.compile("^[0-9]") #生成要匹配的正则对象 , ^代表从开头匹配,[0-9]代表匹配0至9的任意一个 ...
快速排序，冒泡排序时间复杂度推导
快速排序,冒泡排序时间复杂度推导快速排序时间复杂度分析: 数组长度为n 1,平均复杂度: t(n) = cn + 2t(n/2) = cn + 2(cn/2 + 2t(n/4)) = 2cn + 4 ...
数据结构时间复杂度测试
实验一算法的时间复杂度测试 1.实验目的: (1)掌握时间复杂度的基本概念. (2)熟悉程序计算时间的计时方法. 2.实验环境与设备: 已安装Visual Studio 2010(或其以上版本)集成 ...
冒泡排序自带时间复杂度测试
#include<iostream> #include<time.h> using namespace std;void Sort(int List[], int n);int ...
python官网下载好慢1001python官网下载好慢-Python|时间复杂度测试
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章. 问题描述由我们所知每一个python程序的运行都是很多次的算法变成的,而计算机进行计算一定会花费时间 ...
python 冒泡排序时间复杂度
1 算法描述比较相邻的元素,如果前一个比后一个大,交换之. 第一趟排序第1个和第2个一对,比较与交换,随后第2个和第3个一对比较交换,这样直到倒数第2个和最后1个,将最大的数移动到最后一位. 第二趟 ...
冒泡排序(时间复杂度分析)
冒泡排序: public static void bubbleSort(int[] arr) {if(arr == null || arr.length < 2) {return;}for(in ...
归并排序自带时间复杂度测试
//时间复杂度 O(N*log2N) //稳定程度: 稳定 /* 确定分界点,中间位置两端排序归并,合二为一 */#include<iostream> #include<time ...
python冒泡排序时间复杂度_Python算法中的时间复杂度问题
在实现算法的时候,通常会从两方面考虑算法的复杂度,即时间复杂度和空间复杂度.顾名思义,时间复杂度用于度量算法的计算工作量,空间复杂度用于度量算法占用的内存空间. 本文将从时间复杂度的概念出发,结合实际 ...

C++ 冒泡排序时间复杂度测试

C++ 冒泡排序时间复杂度测试相关推荐

最新文章

热门文章