项目三-体验复杂度(1)两种排序算法的运算时间
来源:互联网 发布:武汉哪里有学电子网络 编辑:程序博客网 时间:2024/06/05 09:31
/*
* copyright (c) 2016,烟台大学计算机学院
* All rights reserved.
* 文件名称:1.cpp
* 作者:杨俊杰
* 完成日期:2016年9月22日
* 版本号:v1.0
* 问题描述:排序是计算机科学中的一个基本问题,产生了很多种适合不同情况下适用的算法,也一直作为算法研究的热点。本项目提供两种排序算法,复杂度为O(n 2 )的选择排序selectsort,和复杂度为O(nlogn) 的快速排序quicksort,在main函数中加入了对运行时间的统计。
* 输入描述:无
* 程序输出:排序时间
*/
1. 选择排序:
* copyright (c) 2016,烟台大学计算机学院
* All rights reserved.
* 文件名称:1.cpp
* 作者:杨俊杰
* 完成日期:2016年9月22日
* 版本号:v1.0
* 问题描述:排序是计算机科学中的一个基本问题,产生了很多种适合不同情况下适用的算法,也一直作为算法研究的热点。本项目提供两种排序算法,复杂度为O(n 2 )的选择排序selectsort,和复杂度为O(nlogn) 的快速排序quicksort,在main函数中加入了对运行时间的统计。
* 输入描述:无
* 程序输出:排序时间
*/
1. 选择排序:
2. 快速排序:
运行结果:
1. 选择排序:
2. 快速排序:
知识点总结:
算法复杂度问题。
学习心得:
对于同一问题,使用复杂度较低的算法能,能使程序运行更快, 节省程序运行时间。
0 0
- 项目三-体验复杂度(1)两种排序算法的运算时间
- 项目三-体验复杂度(1)两种排序算法的运算时间
- 第二周——项目三(1)—体验复杂度-两种排序算法的运行时间
- 第二周项目三体验复杂度 两种排序算法的运行时间
- 第2周项目3 体验复杂度(1)两种排序算法的运行时间
- 第二周项目3-体验复杂度(1)两种排序算法的运行时间
- 第二周项目3(1)-体验复杂度 两种排序算法的运行时间
- 第二周项目3-体验复杂度(1)两种排序算法的运行时间
- 第二周【项目3-体验复杂度】(1)两种排序算法的运行时间
- 第二周 项目3 体验复杂度(1)两种排序算法的运行时间
- 第二周项目3-体验复杂度(1)两种排序算法的运行时间
- 第二周 项目3(1)-体验复杂度 两种排序算法的运行时间
- 第二周项目3-体验复杂度(1)两种排序算法的运行时间
- 第二周项目3-体验复杂度(1)两种排序算法的运行时间
- 第二周项目3-体验复杂度(1)两种排序算法的运行时间
- 第二周项目3-体验复杂度(1)两种排序算法的运行时间
- 第二周项目3-体验复杂度(1)两种排序算法的运行时间
- 第二周 项目3(1)--体验复杂度--两种排序算法的运行时间
- 解密RecyclerView自定义分割线
- Xamarin.Android Build Error: java.lang.IllegalArgumentException: already added: Lokio/AsyncTimeout$
- Android 70道面试题汇总不再愁面试
- [Leetcode] Search for a Range
- 天池阿里音乐流行趋势预测大赛--初赛
- 项目三-体验复杂度(1)两种排序算法的运算时间
- ios 自定义折叠控件 ——UITableView
- android启动activity报android.content.res.Resources$NotFoundException: String resource ID #x12
- 【转载】 Intellj idea 如何设置类头注释和方法注释
- 刷新页面随机改变某段落的文字(js代码)
- dispatchTouchEvent()、onInterceptTouchEvent()和onTouchEvent()的关联 (一)
- 第四周 项目2-长方形面积
- Verilog语法_4(Modelsim自动化仿真)
- mac装win10后快捷键失灵