选择排序

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

 

public class SelectSort {

	public static void main(String[] args) {
		int[] a = { 1, 5, 8, 9, 4, 2 };
		int temp = 0;
		for (int i = 0; i < a.length; i++) {
			// 指定一个最小值
			int min = a[i];
			// 最小值的下标
			int minIndex = i;
			for (int j = i + 1; j < a.length; j++) {
				if (min > a[j]) {
					// 修改最小值
					min = a[j];
					//修改最小值下标
					minIndex = j;
				}
			}
			temp = a[i];
			a[i] = a[minIndex];
			a[minIndex] = temp;
		}
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
	}

}