选择排序法

public class SelectSort {

	public static void main(String[] args) {
		int[] a = { 5, 4, 9, 6, 7, 3, 6, 8 };
		selectSort(a);
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
	}

	public static void selectSort(int[] a) {
		int flag = 0;// flag记录最小值所在的下标
		int min = 0;// min记录最小值
		for (int i = 0; i < a.length; i++) {
			flag = i;// 在一轮循环开始的时候，将第一个元素定为最小元素
			min = a[i];
			for (int j = i + 1; j < a.length; j++) {
				if (a[j] < min) {
					min = a[j];
					flag = j;
				}
			}
			// 在一轮循环结束后，得到本轮中的最小值的min,最小值所在的下标flag
			if (i != flag) {// 如果i和flag不等，说明最小值不是第一个，需要交换
				a[flag] = a[i];
				a[i] = min;
			}
		}
	}
}

选择排序法的实现：

经过第一轮比较后，得到最小记录，然后将该记录与第一个记录的位置进行交换；

然后对不包括第一个记录以外的其他记录进行第二轮比较，得到最小的记录并与第二个记录进行位置交换；

     。。。。

public class SelectSort {

	public static void main(String[] args) {
		int[] a = { 5, 4, 9, 6, 7, 3, 6, 8 };
		selectSort(a);
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
	}

	public static void selectSort(int[] a) {
		int flag = 0;// flag记录最小值所在的下标
		int min = 0;// min记录最小值
		for (int i = 0; i < a.length; i++) {
			flag = i;// 在一轮循环开始的时候，将第一个元素定为最小元素
			min = a[i];
			for (int j = i + 1; j < a.length; j++) {
				if (a[j] < min) {
					min = a[j];
					flag = j;
				}
			}
			// 在一轮循环结束后，得到本轮中的最小值的min,最小值所在的下标flag
			if (i != flag) {// 如果i和flag不等，说明最小值不是第一个，需要交换
				a[flag] = a[i];
				a[i] = min;
			}
		}
	}
}