算法——冒泡排序

问题描述：今天项目中涉及到一段逻辑，灵机一动，好像冒泡排序，安排上。

先来一行小字：很多朋友为了应对面试强行去记忆各种算法的实现代码。几个月后。。。算法？ 那是啥？

算法更像是一段思路，你不理解，写的再熟也不一定能够应用到。

应用场景：几个混乱的元素——按照一定规则站好待命。

冒泡排序：第一个元素起，相邻元素相比，大的往上冒。依次一个个排好。

代码实现：

1. 定义一组元素  {1,6,7,3,9,4}
2. 先来个双重循环（这种比法第一想到的应该就是双重循环把，没想到的去好好看下乘法表）

           int[] arr = {1, 6, 7, 3, 9, 4};
           for (int i = 0; i < arr.length - 1; i++) {
               for (int j = 0; j < arr.length - 1; j++) {
   
               }
           }

    

3. 逻辑判断，大的交换位置，往上(右)冒     

       if (arr[j] > arr[j + 1]) {
           int temp = arr[j];
           arr[j] = arr[j + 1];
           arr[j + 1] = temp;
        }

                                                          
4. 执行结果  ｛1,3,4,6,7,9｝ 任务完成               

 编码习惯：测试分析，优化可能性

在第一层比较完后，已经将最上面的第一个排好了——第一层排好1个。

在第二层比较完后，已经将最上面的第二个元素排好了——第二层排好2个。

。。。。。。

结论：排第2个元素时，没有必要再与排好的第一个元素进行比较。

优化代码：

            int[] arr = {1, 6, 7, 3, 9, 4};
            for (int i = 0; i < arr.length - 1; i++) {
                for (int j = 0; j < arr.length - 1 - i; j++) {
                    if (arr[j] > arr[j + 1]) {
                        int temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
            }

 

思考：根据观察。{6，7}其实已经是非混乱元素了，是否可以再做优化呢。

勤动一动手，常动一动脑，多记一记笔记。