bubblesort.java

用java写的

package oop;

public class BubbleSort implements Sort {
	
	private BubbleSort(){}

	public void sort(int[] array) {
		// TODO Auto-generated method stub
		for(int i=0;i<array.length;i++){
            for(int j=array.length-1;j>i;j--){
                if(array[j]<array[j-1]){
                    Swap.swap(array,j,j-1);
                }
            }
        }

	}
	
	public static Sort getInstance(){//Singleton 最多只产生一个BubbleSort实例
		if (ins==null)
			return new BubbleSort();
		else
			return ins;
	}
	
	private static Sort ins=null;

}