图解算法-排序-冒泡和选择（正在写)

自己给自己挖坑，这些算法都是很简单的，但是我总想做出一些美观的，好看的算法图解，自己也只会用ppt，所以进行尝试，看能不能做出通俗易懂并且兼具视觉美观性的算法讲解，但是本人也是菜鸡一个，做的东西十分粗糙而且感觉不会给人一种豁然开朗的感觉，希望各位大佬多多指教。

排序算法

1. 冒泡排序

1.1 动态感受

这里的代码有一点小瑕疵，就是外层循环应该是i < arr.length - 1

1.2 算法解析

如果你的专业跟计算机有关，那么你遇到的第一个排序算法估计就是冒泡排序。

正如上图中，冒泡的直接思想就是让大值（或者小值）浮动到最后。

如图，假设我们有一个泡泡数组arr，第一次，我们通过遍历从0到arr.length-1这个范围内的泡泡，通过一次一次的交换，最终最大泡泡飘到了最上面（也就是数组的最后面），那么在下标为arr.length - 1的位置上的数已经确定不用再更改了，所以下次遍历则只需要遍历从0到arr.length-2处即可。

arr.length - x，这个x可以认为是我们在排第几个泡泡。事实上，我们只需要排arr.length - 1个泡泡就行，因为这几个排好，剩下的那一个也一定是在它的正确位置上。所以，我们定义第一个大循环

public static void bubbleSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            ······
        }
    }

假设内层循环的下标为j，内层循环应该是从0开始，但是到哪里结束？所涉及的长度一定是arr.length - i（因为后i个的顺序已经排好），但是我们要记得，这里存在着一个交换的动作，即arr[j]与arr[j + 1]的交换，所以如果j为arr.length - i，那么j + 1就会超出界限，特别是当i = 0时，就会出现数组越界的错误。所以我们要定义的范围为[0, (arr.length - i -1)]。

接下来，上代码：

//冒泡排序
public void bubbleSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

2. 选择排序

----睡了睡了，明天继续写