选择排序算法

选择排序算法是比较简单的排序算法，其思路比较直观，选择排序算法在每一步中选取最小值来重新判断，从而达到排序的目的。
排序流程如下：
1）首先从原始数组中选择最小的一个数据，将其和位于第一个位置的数据交换
2）接着从剩下的n-1个数据中选词次小的一个数据，将其和第二个位置的数据交换
3）然后不断重复上述过程，直到最后二个数据完成交换

例如下数据

初始数据 118 101 105 127 112

一次排序 101 118 105 127 112

二次排序 101 105 118 127 112

三次排序 101 105 112 127 118

四次排序 101 105 112 118 127

public class SelectSort {
	public static void main(String[] args) {
		int[] a = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 1, 8 };
		System.out.println("排序之前：");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
		// 简单的选择排序
		for (int i = 0; i < a.length; i++) {
			int min = a[i];
			int n = i; // 最小数的索引
			for (int j = i + 1; j < a.length; j++) {
				if (a[j] < min) { // 找出最小的数
					min = a[j];
					n = j;
				}
			}
			a[n] = a[i];
			a[i] = min;
		}
		System.out.println();
		System.out.println("排序之后：");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
	}
}