文档介绍：成全部信息工程大学
算法设计和分析基础
应用数学学院
二零一六年六月
试验一选择排序和冒泡排序
试验性质
依据选择排序及冒泡排序算法设计对应java程序
二、试验课时
2个课时
三、试验目标
1、了解选择排序算法并学会设计出选择排序程序
2、了解冒泡排序算法并学会设计出冒泡排序java程序
四、试验要求
1、选择排序：
由用户输入多个数据，运行选择排序java程序，计算出由小到大排序数组，并输出显示给用户。
冒泡排序：
由用户输入多个数据，运行冒泡排序java程序，计算出由小到大排序数组，并输出显示给用户。
五、试验内容
1、选择排序：
扫描整个列表，找到它最小元素然后和第一个元素交换，将最小元素放到它在有序列表最终位置。然后从第二个元素开始扫描列表，找到最终（n-1）个元素中最小元素，再和第二个元素交换位置，将第二个元素放到它最终位置上。
冒泡排序：
比较列表中相邻元素，假如它们是逆序话，就交换二者位置。反复交换数次。最终，最大元素到最终一位。第二遍操作将第二大元素交换到倒数第二位。数次交换，将数组排序输出。
六、试验汇报
1、选择排序：
Java代码：
package com;
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代码：
package com;
import ;