java排序算法(三)： 选择排序

选择排序

选择排序相对于冒泡来说，它不是每次发现逆序都交换，而是在找到全局第i小的时候记下该元素位置，最后跟第i个元素交换，从而保证数组最终的有序。
相对与插入排序来说，选择排序每次选出的都是全局第i小的，不会调整前i个元素了。

package algorithms.sort;

import algorithms.AbstractSort;

public class SelectSort extends AbstractSort {

	@Override
	public void sort(int[] array) {
                int len = array.length;
		for (int i = 0; i < len; i++) {
			int smallest = i;
			int j = i;
			for (; j < len; j++) {
				if (array[j] - array[smallest] < 0) {
					smallest = j;
				}
			}

			swap(array,i,smallest);
		}

	}

}