1 算法描述

1. 首先在未排序数组的首位开始，和后面相邻的数字进行比较，如果前面一个比后面一个大那么则进行交换。
2. 接下来在将第二个位置的数字和后面相邻的数字进行比较，如果大那么则进行交换，直到将最大的数字交换的数组的尾部。
3. 然后再从排序的数组的首位开始，重复前面两部将最大的数字交换到未排序数组的尾部（交换到尾部的数字是已经拍好序的）。
4. 如此反复，直到排序完毕。

2 算法实现

分解1：将第一个数字和后面相邻的数字进行比较，如果大则进行交换

        int[] arrs = {8, 6, 12, 7, 2, 5, 4, 1, 9};//判断大小if(arrs[0]>arrs[1]) {//如果大，则进行交换int temp = arrs[0];arrs[0] = arrs[1];arrs[1] = temp;}//输出结果for (int i = 0; i < arrs.length; i++) {System.out.print(arrs[i]+",");}

分解2：通过比较交换，将最大的数字交换到数组的尾部

        int[] arrs = { 8, 6, 12, 7, 2, 5, 4, 1, 9 };for (int i = 0; i < arrs.length - 1; i++) {// 判断大小if (arrs[i] > arrs[i + 1]) {// 如果大，则进行交换int temp = arrs[i];arrs[i] = arrs[i + 1];arrs[i + 1] = temp;}}// 输出结果for (int i = 0; i < arrs.length; i++) {System.out.print(arrs[i] + ",");}

分解3：重复执行分解1和分解2，将最大的数字交换到 未排序数组的尾部，直到排序完成

int[] arrs = { 8, 6, 1, 7, 2, 5, 4, 12, 9 };// 第一个轮交换，将数组中最大的数字交换到数组最后for (int i = 0; i < arrs.length - 1; i++) {// 判断大小if (arrs[i] > arrs[i + 1]) {// 如果大，则进行交换int temp = arrs[i];arrs[i] = arrs[i + 1];arrs[i + 1] = temp;}}//第二个轮交换，将数组中最大的数字交换到数组倒数第二位置for (int i = 0; i < arrs.length - 2; i++) {//分解1和分解2的代码}// 第二个轮交换，将数组中最大的数字交换到数组倒数第三位置for (int i = 0; i < arrs.length - 3; i++) {//分解1和分解2的代码}// 输出结果for (int i = 0; i < arrs.length; i++) {

分解4：利用循环代替重复的操作

int[] arrs = { 8, 6, 1, 7, 2, 5, 4, 12, 9 };for (int j = 1; j < arrs.length; j++) {// 第一个轮交换，将数组中最大的数字交换到数组最后for (int i = 0; i < arrs.length - j; i++) {// 判断大小if (arrs[i] > arrs[i + 1]) {// 如果大，则进行交换int temp = arrs[i];arrs[i] = arrs[i + 1];arrs[i + 1] = temp;}}}// 输出结果for (int i = 0; i < arrs.length; i++) {System.out.print(arrs[i] + ",");}