java选择法排序笔记

	/**
	 * 算法思想：每一轮循环确定当前数据中最大的一个数的位置(索引)，
	 * 然后把它交换到所有数据的最后一位，缩小排序范围，将剩余数据
	 * 重复按照上述思想排序，直到所有数据排序完成
	 */
	static void sort(int[] arr){
		//外层循环控制每次找到的最大数值要交换到的位置
		for (int i = arr.length - 1; i > 0; i--) {
			//寻找最大值的基准数值选取arr[0]，记录其索引
			int index = 0;
			/**
			 * 从第二个数直到最后一个数依次与基准数值进行比较，
			 * 大于基准数值的选为新的基准数值，记录其索引。
			 */
			for (int j = 1; j <= i; j++) {
				if (arr[j] > arr[index]) {
					index = j;
				}
			}
			//内层循环完成之后找到了最大数值的位置，将其交换到最后一位。
			int temp = arr[i];
			arr[i] = arr[index];
			arr[index] = temp;
		}
}