Java里面的选择排序

原理：在一组数组里面定义一个最大数值的下标max，让int[max]和其它数值挨个比较，选出最大的值in[i]，并把该最大值的下标i和我们原先设置的max进行置换，即max=i;

并且把他们两个的位置进行互换，依次类推，直到完全排序好。

代码：

public class testfor {
	public static void main(String[] args) {
		int[] num = { 6, 3, 8, 2, 9, 1 };
		int temp = 0;
		int min = 0;
		for (int i = 0; i < num.length; i++) { // 比较的轮数
			min = i;
			for (int j = i + 1; j < num.length; j++) { // 每轮比较的次数
				if (num[min] > num[j]) {
					min = j; // 把最小下标赋值给min
				}

			}
			if (i != min) {
				temp = num[i];
				num[i] = num[min];
				num[min] = temp;
			}

		}

		for (int a : num) {
			System.out.print(a + " ");
		}

	}

}