选择排序

选择排序：
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

Java代码实现如下：

package com.zas.algorithm;

import java.util.Arrays;

/**
 * 选择排序
 * @author zas
 */
public class SelectSort {

	public static int[] selectSort(int[] array) {
		if (null == array || array.length < 2) {
			return array;
		}
		int tempForSwap;
		for (int indexOuter = 0; indexOuter < array.length; indexOuter++) {
			int forSelectIndex = indexOuter;
			for (int indexInner = indexOuter + 1; indexInner < array.length; indexInner++) {
				if(array[forSelectIndex] > array[indexInner]){
					forSelectIndex = indexInner;
				}
			}
			tempForSwap = array[forSelectIndex];
			array[forSelectIndex] = array[indexOuter];
			array[indexOuter] = tempForSwap;
		}
		return array;
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] a = {5,3,6,4,1,7,3,1,9,2,8};
		System.out.println(Arrays.toString(SelectSort.selectSort(a)));
	}

}

算法核心思想：找到未排序部分最大或最小的值，将其放到已排序部分的最后面。