java-冒泡排序

java冒泡排序

注意：本文主要是用来记录笔记，不会作图，为方便理解，引用了其他博主的动图。
可能理解的不全面，如果有需要改的地方，希望大家多多指教
本文参考：https://blog.csdn.net/qq_41679818/article/details/902963

---

一、关于冒泡排序的理解

从第一位起，依次比较相邻的两个元素，如果第一个元素比第二个元素大，就交换两个元素的位置，然后依次从前往后比到最后一个元素，在这一点上最大的元素会在最后面。
代码主要有两层循环，外层循环控制循环轮数，内层循环控制两两元素进行比较。

二、动图理解

三、冒泡排序代码实现

package Sort;

import java.util.Arrays;

public class SortDemo2 {
    public static void main(String[] args) {
        int[] arr = {15,10,35,20,25,45,5};
        //外层循环，需要进行比较的轮数，一共进行（arr.length-1）6次即可
        for (int i = 0; i < arr.length - 1; i++) {
            //内层循环，每一轮中每两个依次进行比较
            for (int j = 0; j < arr.length - 1; j++) {
                if (arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
            System.out.println("排序后的数组顺序为：" + Arrays.toString(arr));
        }
    }
}

输出结果：

排序后的数组顺序为：[10, 15, 20, 25, 35, 5, 45]
排序后的数组顺序为：[10, 15, 20, 25, 5, 35, 45]
排序后的数组顺序为：[10, 15, 20, 5, 25, 35, 45]
排序后的数组顺序为：[10, 15, 5, 20, 25, 35, 45]
排序后的数组顺序为：[10, 5, 15, 20, 25, 35, 45]
排序后的数组顺序为：[5, 10, 15, 20, 25, 35, 45]

四、冒泡排序的优化（略微改动）

每一轮排序完，最大的总是在最后一个，所以在进行第二轮排序的时候，我们无需把第六个元素和第七个元素进行比较，进行到第三轮，也是无需把第六个元素和第七个元素进行比较，同时第五个元素和第六个元素也是无需比较的，以此类推，最后一轮只需要比较第一个和第二个元素即可。

优化代码：

            //内层循环，每一轮中每两个依次进行比较
            //此时，比较完一轮后，最后的元素是最大的，后面的每轮都不用在比较
            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;
                }
            }

运行结果和上面是一样的。

排序后的数组顺序为：[10, 15, 20, 25, 35, 5, 45]
排序后的数组顺序为：[10, 15, 20, 25, 5, 35, 45]
排序后的数组顺序为：[10, 15, 20, 5, 25, 35, 45]
排序后的数组顺序为：[10, 15, 5, 20, 25, 35, 45]
排序后的数组顺序为：[10, 5, 15, 20, 25, 35, 45]
排序后的数组顺序为：[5, 10, 15, 20, 25, 35, 45]