数据结构

数据结构-冒泡排序

---

hi，大家好，我是爱吃香蕉的猴子，回顾一下数据结构，那就先从最经典的冒泡排序入手吧；
先把代码贴上：

        int arr[] = {3, 1, 5, 6, 3, 8};
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                //if (arr[j] > arr[j + 1]) {//下沉
                if (arr[j] < arr[j + 1]) {//上浮
                    int temp;
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

这里只解释一个细节：j < arr.lenght - i -1; 当i = 0的时候，j = 0开始累加，然后累加到j = arr.length - 2 这个时候和arr.length -1比较，只是后只剩下最后一个数字，故不需要再进行j = arr.length -1;
对于 减i,这个也好理解，已经处理过的数字，就不需要再比较；例如下沉： 第一次遍历比较8已经下沉，故第二次遍历比较次数要-1；
对于很多老是忘记这个算法的默写，则提供一个记忆方式：外层循环时遍历的次数，内层循环是比较的次数；

---

                                                           Code的搬运工V1.0