冒泡排序的方法

通过for循环,实现排序
// 每次循环,找到一个当前的最大值
// 多次循环,完成排序

    // 程序的优化
    //   1,内层循环优化1 : 内层循环次数-1
    //       当前位和下一位比较 i 和 i+1 比较
    //       当前循环的倒数第二位,已经和最后一位进行比较
    //       当前循环的最后一位,只需要通过倒数第二位,参与比较
    //       不用参与循环

    //   2,外层循环优化 : 
    //       如果有n个单元参加排序,只需要循环排序n-1次
    //       最后一次循环排序,会将最后两个数值的大小排序确定
    //       剩下最后一个单元,没有循环排序,但是大小已经确定,不需要再次循环排序

    //   3,内层循环优化2 :
    //       上一次参与循环,已经决定出来的最大数值,不用参与下一次循环
    //       第一次排序,少0个单元参与
    //       第二次排序,少1个单元参与
    //       第三次排序,少2个单元参与
    //       ........
    //       通过外层循环变量,定义是从 0 开始的循环数值
    //       每次内层循环,次数,再减去 外层循环变量 的数值


    // 外层循环,循环执行排序操作,循环次数是数组单元个数-1

**

代码如下：

**