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

《选择排序和冒泡排序算法设计实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、成都信息工程大学算法设计与分析基础应用数学学院二零一六年六月实验一选择排序和冒泡排序一、实验性质根据选择排序及冒泡排序算法设计相应的java程序二、实验学时2个学时三、实验目的1、理解选择排序算法并学会设计出选择排序程序2、理解冒泡排序算法并学会设计出冒泡排序java程序四、实验要求1、选择排序：由用户输入几个数据，运行选择排序java程序，计算出由小到大的排序数组，并输出显示给用户。2、冒泡排序：由用户输入几个数据，运行冒泡排序java程序，计算出由小到大的排序数组，并输出显示给用户。五、实验内容1、选择排序：扫描整个列表，找到它的最小元素然后和第一个元素交换，将最小的元素放到它在有

2、序列表的最终位置。然后从第二个元素开始扫描列表，找到最后（n-1）个元素中的最小元素，再和第二个元素交换位置，将第二个元素放到它的最终位置上。2、冒泡排序：比较列表中相邻的元素，如果它们是逆序的话，就交换两者位置。重复交换多次。最后，最大的元素到最后一位。第二遍操作将第二大的元素交换到倒数第二位。多次交换，将数组排序输出。六、实验报告1、选择排序：Java代码：packagecom;importjava.util.Scanner;publicclassXuanZe{publicstaticvoidmain(Stringargs[]){int[]a=newint[7];for(inti=

3、0;i<7;i++){Scannercan=newScanner(System.in);System.out.println("请输入第"+(i+1)+"个数");a[i]=can.nextInt();}for(inti=0;i<6;i++){intmin=i;for(intj=i+1;j<7;j++){if(a[j]

4、ecom;importjava.util.Scanner;publicclassMaoPao{publicstaticvoidmain(Stringargs[]){int[]a=newint[7];for(inti=0;i<7;i++){Scannercan=newScanner(System.in);System.out.println("请输入第"+(i+1)+"个数");a[i]=can.nextInt();}for(inti=0;i<6;i++){intmin=i;for(intj=i+1;j<7;j++){if(a[j]

5、min];a[min]=t;;}}}for(inti=0;i<7;i++){System.out.print(""+a[i]);}}}运行结果截图：图二：冒泡排序运行结果