简单选择排序（Simple Selection Sort）- java实现

学习自严蔚敏、吴伟民的《数据结构》-清华大学出版

一趟简单选择排序的操作为：通过n-i次元素之间的比较，从n-i+1个记录中选出元素最小的记录，并和第i（i >= 1 && i <=n）个记录进行交换。

时间复杂度为：O（n2）。

	public static void selectSort(int[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {    // 外层循环仅遍历到需要倒数第二个元素
			int temp = arr[i];    // 临时存储arr[i]的值
			int min = i;    // 记录下标
			for (int j = i; j < arr.length; j++) {    // 遍历得到数组中最小数的下标
				if (arr[j] < temp) {    	// 如果arr[j] < temp，将arr[j]的值赋值给temp，并且记录其下标
					temp = arr[j];
					min = j;
				}
			}
 			if (min != i) {    // 不相等，将本次循环中的最小值移动到前面
				arr[min] = arr[i];
				arr[i] = temp;
			}
		}
	}