【基本思想】
假设数组为int[] a = { 49, 38, 65, 97, 76, 13, 27 }，数组元素个数为7个。
第1轮比较：先是a[0]与a[1]比较，大于则先交换，再比较a[0]和a[2]......最后是a[0]与a[6]比较。总共比较6次。(此时a[0]已是数组中的最小值)
第2轮比较：先是a[1]与a[2]比较，大于则先交换，再比较a[1]和a[3]......最后是a[1]与a[6]比较。总共比较5次。
第3轮比较：先是a[2]与a[3]比较，大于则先交换，再比较a[2]和a[4]......最后是a[2]与a[6]比较。总共比较4次。
第4轮比较：先是a[3]与a[4]比较，大于则先交换，再比较a[3]和a[5]......最后是a[3]与a[6]比较。总共比较3次。
第5轮比较：先是a[4]与a[5]比较，大于则先交换，再比较a[4]和a[6]。总共比较2次。
第6轮比较：只用a[5]与a[6]比较，大于则先交换。总共比较1次。
【代码实现】
public class Test { public static void main(String[] args) { // 给定数组 int[] a = { 49, 38, 65, 97, 76, 13, 27 }; // 外层for循环控制比较的是第几轮 for (int i = 0; i < a.length - 1; i++) { // 内层for循环控制每轮比较的次数，a[j]是右侧待比元素 for (int j = i + 1; j < a.length; j++) { // 判断左是否大于右 if (a[i] > a[j]) { // 交换数据 int temp; temp = a[i]; a[i] = a[j]; a[j] = temp; } } } // 打印排序后的数组 for (int i = 0; i < a.length; i++) { if (i != a.length - 1) { System.out.print(a[i] + ", "); } else { System.out.print(a[i]); } } } }
