深圳大学算法设计与分析杨煊实验一.docx
- 文档编号:25643648
- 上传时间:2023-06-11
- 格式:DOCX
- 页数:12
- 大小:208.19KB
深圳大学算法设计与分析杨煊实验一.docx
《深圳大学算法设计与分析杨煊实验一.docx》由会员分享,可在线阅读,更多相关《深圳大学算法设计与分析杨煊实验一.docx(12页珍藏版)》请在冰豆网上搜索。
深圳大学算法设计与分析杨煊实验一
深圳大学实验报告
课程名称:
算法设计与分析
实验项目名称:
排序算法性能分析
学院:
专业、班级:
指导教师:
杨烜
报告人:
学号:
实验报告提交时间:
2015.4.3
教务处制
一、实验目的与实验环境
实验目的:
1.掌握选择排序、冒泡排序、合并排序、快速排序、插入排序算法原理
2.掌握不同排序算法时间效率的经验分析方法,验证理论分析与经验分析的一致性。
实验环境:
VC++6.0
二、实验原理与算法描述
算法
(1)选择排序SelectSort(A[0...n-1],n)
//利用选择排序对给定的数组排序
//输入:
一个可排序数组A[0...n-1]
//输出:
非降序排列的数组A[0...n-1]
fori<-0ton-2do
min<-i
forj<-i+1ton-1do
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 深圳大学 算法 设计 分析 实验
冰豆网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文