数据结构与算法(2)-直接选择排序

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("排序之前："+Arrays.toString(a));
		// 直接选择排序
		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 (min > a[j]) {
					min = a[j];
					n = j;
				}
			}
			a[n] = a[i];
			a[i] = min;

		}
		System.out.println("排序之后："+Arrays.toString(a));

	}