排序-JAVA实现【八】选择排序

package org.lion.euler.study.sort;

/**
 * 选择排序
 * <pre>
 * 原理:每次选择剩余数组中的最小元素，并与剩余元素的第一个进行交换
 * </pre>
 * @author lion
 *
 */
public class SelectSort extends AbstractSort {

	@Override
	public void sort(Integer[] array) {
		for (int i = 0; i < array.length; i++) {
			int min = i;
			for (int j =  i + 1; j < array.length; j++) {
				if(array[min] > array[j]){
					min = j;
				}
			}
			if(min != i){
				swap(array, i, min);
			}
		}
	}

}