/**

 *

编写程序

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();

    }

}