selectionsort.java

来自「用java写的」· Java 代码 · 共 33 行

package oop;

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

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

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

}