[电脑基础知识]java学习笔记.docVIP

（一） 练习使用for循环和 数组, 有些面试题中会出现.在实际工程项目中有现成的优化的排序API 1) 选择排序 原理:a 将数组中的每个元素,与第一个元素比较 如果这个元素小于第一个元素, 就将这个 两个元素交换. b 每轮使用a的规则, 可以选择出一个最小元素 放到第一个位置. c 经过n-1轮比较完成排序 简单说: 每轮选择最小的放到前面. 原理说明: ary={8,2,3,7,1} ary={1|8,3,7,2} ary={1,2|8,7,3} ary={1,2,3|8,7} ary={1,2,3,7|8} 代码分析: i 代表第一个数据的位置 j 代码后部每一个数据的位置 ary i j ary[i] ary[j] ary[i]ary[j] [i]-[j] {8|2,3,7,1} 0 1 8 2 true 8-2 {2|8,3,7,1} 0 2 2 3 false {2|8,3,7,1} 0 3 2 7 false {2|8,3,7,1} 0 4 2 1 true