1 / 7
文档名称:

选择排序和冒泡排序算法设计实验报告.doc

格式:doc   大小:60KB   页数:7页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

选择排序和冒泡排序算法设计实验报告.doc

上传人:012luyin 2019/8/30 文件大小:60 KB

下载得到文件列表

选择排序和冒泡排序算法设计实验报告.doc

文档介绍

文档介绍:选择排序和冒泡排序算法设计实验报告成都信息工程大学算法设计与分析基础应用数学学院二零一六年六月实验一选择排序和冒泡排序实验性质根据选择排序及冒泡排序算法设计相应的java程序二、实验学时2个学时三、实验目的1、理解选择排序算法并学会设计出选择排序程序2、理解冒泡排序算法并学会设计出冒泡排序java程序四、实验要求1、选择排序:由用户输入几个数据,运行选择排序java程序,计算出由小到大的排序数组,并输出显示给用户。冒泡排序:由用户输入几个数据,运行冒泡排序java程序,计算出由小到大的排序数组,并输出显示给用户。五、实验内容1、选择排序:扫描整个列表,找到它的最小元素然后和第一个元素交换,将最小的元素放到它在有序列表的最终位置。然后从第二个元素开始扫描列表,找到最后(n-1)个元素中的最小元素,再和第二个元素交换位置,将第二个元素放到它的最终位置上。冒泡排序:比较列表中相邻的元素,如果它们是逆序的话,就交换两者位置。重复交换多次。最后,最大的元素到最后一位。第二遍操作将第二大的元素交换到倒数第二位。多次交换,将数组排序输出。六、实验报告1、选择排序:Java代码:;;lassXuanZe{ publicstaticvoidmain(Stringargs[]){ int[]a=newint[7]; for(inti=0;i<7;i++){ Scannercan=newScanner(); ("请输入第"+(i+1)+"个数"); a[i]=(); } for(inti=0;i<6;i++){ intmin=i; for(intj=i+1;j<7;j++){ if(a[j]<a[min]){ min=j; } } intt; t=a[i]; a[i]=a[min]; a[min]=t; } for(inti=0;i<7;i++){ (""+a[i]); } }}运行结果截图:图一:选择排序结果冒泡排序:Java代码:;impo