数据结构学习

朽米不通

于 2022-11-17 17:13:56 发布

阅读量566

点赞数 1

分类专栏： # 编程-C++编程及用到的相关库文章标签：数据结构学习算法

本文链接：https://blog.youkuaiyun.com/weixin_43509531/article/details/116884226

版权

本文介绍了如何使用C/C++编程实现冒泡排序算法，通过对10万个随机数的排序，分析其时间复杂度为O(n²)，并提供了不同数据规模下的程序执行时间，验证了算法的时间复杂度。参考资料包括《数据结构案例教程（C/C++版）》和C++实现的十大排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考书籍《数据结构案例教程（C/C++版）》

第一章

应用实践

题目：利用所学C/C++语言知识,对一个整型数组a[n]编程实现一种排序算法，要求:
（1）利用随机函数生成10万个随机数存放到数组中。
（2）分析算法时间复杂度。
（3）测试程序执行时间。
作业：
1.实现使用冒泡排序算法，实现如下所示
2.当数据规模为10万时，程序运行使用400s;当数据规模为1万时，程序运行使用4.78s；当数据规模为1000时，程序运行使用0.051s。可以看出时间复杂度为O(n²)。
3.冒泡排序平均情况下时间复杂度是O(n²)

//----------------Guidance2.h----------------
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <iostream>

void SortArrayData(void);

double ComputeTime(void)
{

最低0.47元/天解锁文章