Java语言中选择排序和冒泡排序

/**
*
编写程序
1.定义排序类
方法：排序，显示
2.定义冒泡排序和选择排序两个子类
*/
//排序测试类（用抽象类来实现）
public class TestSort{
public static void main(String[] args){
int[] array=new int[]{
3,5,9,12,1,6
};
Sort s=new MaoPaoSort();
s.sort(array);
s.show(array);
s=new XuanZeSort();
s.sort(array);
s.show(array);
}
}
/**
*排序抽象类
*/
abstract class Sort {

public abstract void sort(int[] array);

public abstract void show(int[] array);

}

//冒泡排序类
class MaoPaoSort extends Sort{
//业务逻辑处理
public void sort(int[] array){
for(int i=0;i<array.length-1;i++){
for(int j=0;j<array.length-i-1;j++){
int t;
if(array[j]>array[j+1]){
t=array[j];
array[j]=array[j+1];
array[j+1]=t;
}

}
}
}
//遍历数组
public void show(int[] array){
for(int i=0;i<array.length;i++){
System.out.print(array[i]+" ");
}
System.out.println();
}

}

//选择排序类
class XuanZeSort extends Sort{
public void sort(int[] array){
for(int i=0;i<array.length;i++){
int k=i;
for(int j=i;j<array.length;j++){
if(array[k]>array[j]){
k=j;
}
}
int t=0;
t=array[k];
array[k]=array[i];
array[i]=t;

}
}
//遍历数组
public void show(int[] array){
for(int i=0;i<array.length;i++){
System.out.print(array[i]+" ");
}
System.out.println();
}
}