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

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