2021-10-22

冒泡排序是一个n^2级别的排序算法，实现起来也相对简单
它的核心思想其实就是通过一个循环去比较前一位是否比后一位大(或者小)判断成功就交换一次位置，每次循环只能交换一次位置所以需要把循环去执行这一操作。
接下来是我的一些源码(还可以再进行优化所以大佬勿喷):

private static void bubbleSort(int[] arr) {
        for (int i = 0; i < arr.length-1; i++) {//最多比较到1这个元素的位置  数组长度：0~数组名.length-1
            for (int j = 0; j < arr.length-1; j++) {//一次内循环只能替换一次数值，所以需要重复执行
                if (arr[j] > arr[j+1]) {//替换位置的条件，如果条件不成立则不会进入if语句 也就是说不会替换位置
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }