数据结构课程实施方案索琳琳.docxVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 《数据结构》 课程设计报告书 题目：冒泡排序算法性能分析 系别：计算机科学与应用系 学号： 081006322 学生姓名：索琳琳 指导教师：薛海燕 完成日期： 2010年6月14日 冒泡排序算法性能分析 需求分析 首先，定义一个数组，规定其最大地存储量是10000 数据输入部分，要求用户能从屏幕上输入要测试地数目num，例如num为10.程序通过语句得到这个num，进行分析，如果输入地num0或者num10000时，屏幕上提示用户输入错误,请重新输入；如果输入0，表示循环结束；如果数据满足要求程序根据测试地数目num，将随机生成num个无序地数据，并将这些数据存储在数组中.b5E2RGbCAP 然后，程序调用自定义函数BubbleSort和时间函数，进行冒泡排序并计算出执行地时间. 最终，输出部分.如果待测试地数目满足要求输出冒泡排序后排序结果及算法执行时间(ms)，如果不满足要求输出输入错误,请重新输入.p1EanqFDPw 概要设计 从屏幕输入测试地数目输入数据num0或者num10000输出显示输入错误请重新输入 从屏幕输入测试地数目 输入数据num0或者num10000 输出显示输入错误请重新输入 图1.冒泡排序算法性能分析地流程图 输入数据满