用matlab进行冒泡和选择排序.docxVIP

精选文档 精选文档 可编辑 可编辑 宁夏师范学院数学与计算机科学学院 《计算复杂性分析》实验报告 实验序号：2 实验项目名称：排序法的时间复杂性分析 学 号 13 姓 名 魏倩 专业、班级 信息与计算科学 实验地 占 八、、 229教室 指导教 师 」‘芳 时 间 2014年4月2日 一、 实验目的及要求 .用matlab编程软件对所给数组进行冒泡和选择排序 .分析冒泡排序法和选择排序法的复杂性 .比较两种排序法的复杂性 二、实验设备(环境)及要求 .硬件：win7系统 .软件：MATLAB7.0编程软件。 三、实验内容及步骤 .用matlab编程软件对a进行冒泡排序 a=input(请输入:); n=length(a); for i=1:n-1; for j=1:n-i; if a(j+1)a(j) temp=a(j); a(j)=a(j+1); a(j+1)=temp; end end end .用matlab编程软件对x选择排序 x=input(请输入:); n=length(x); for i=1:n-1; k=i; for j=i+1:n if x(j)x(i) k=j； b=x(k); x(k)=x(i); x(i)=b; end end end 四.实验结果与数据处理 冒泡排序 原数据：a=[3,6,7,8,6,4,5,2,15,11,12] 排序后：y=a y =