三大基础排序算法BubbleSort、SelectSort、InsertSort

public class Strategy {
public static void main(String[] args) {
int [] array=new int[]{26,25,15,42,36,16,12};
IInfo test1=new BubbleSort(); //接口引用指向实现了此接口的类创建的实例，创建具体的策略对象
IInfo test2=new SelectSort();
IInfo test3=new InsertSort();
context cont1=new context(test3);
cont1.sort(array);
cont1.tell(array);
}

}

class context{
private IInfo iinfo=null; // 定义接口的引用变量，可以接收不同的实现类
public context(IInfo iinfo){//参数尽量用抽象的东西，好处：接收外面传入的具体实现类的对象
this.iinfo=iinfo;//动态绑定
}
public void sort(int[] array){
//交给具体接收到的策略类对象来帮忙排序
iinfo.sort(array);
}
public void tell(int [] array){
for(int i=0;i<array.length;i++){
System.out.print(array[i]+" ");
}

}
}

interface IInfo{ //抽象的策略，算法责任
public abstract void sort(int [] array);
}

class BubbleSort implements IInfo{//具体的策略，算法具体实现

public void sort(int [] array) {
System.out.println("冒泡排序法：");
for(int i=0;i<array.length-1;i++){
for(int j=0;j<array.length-1-i;j++){//每一轮比较的次数为（N-1）-i次
//相邻的两个数比较，小靠前
if(array[j]>array[j+1]){
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}

}
}

}

class SelectSort implements IInfo{//具体的策略，算法具体实现
public void sort(int [] array){
System.out.println("选择排序法：");
int min=0;
for(int i=0;i<array.length-1;i++){
min=i;
for(int j=i+1;j<array.length;j++){
if(array[min]>array[j]){
min=j;
}
}
if(min!=i){
int temp=array[i];
array[i]=array[min];
array[min]=temp;
}

}
}
}
class InsertSort implements IInfo{//具体的策略，算法具体实现
public void sort(int [] array){
System.out.println("插入排序法：");
for(int i=1;i<array.length;i++){
int temp =array[i];
int j=i;//把下标保存起来
while(j>0&&temp<array[j-1]){
array[j]=array[j-1];
j--;
}
array[j]=temp;
}
}

}