八种基本排序算法之冒泡排序（Java实现）

什么冒泡排序

简单来说冒泡排序就是不断比较相邻的两个元素，如果前者比后者大，则交换两者，这样第一次比较就会得到一个最大的数在尾端。然后开始第二轮比较，得到第二大的数在倒数第二个位置。依次进行。

举个例子

给个数组{5,2,3,4,1}
第一轮比较：
5>2 ，所以2和5交换位置，数组变为{2,5,3,4,1}
5>3 ，所以3和5交换位置，数组变为{2,3,5,4,1}
5>4 ，所以4和5交换位置，数组变为{2,3,4,5,1}
5>1 ，所以1和5交换位置，数组变为{2,3,4,1,5}
这样第一轮得到一个最大的数字5。
第二轮比较：
3>2 ，所以2和3不用交换位置，数组还是{2,3,4,1,5}
4>3 ，所以4和3不用交换位置，数组还是{2,3,4,1,5}
4>1 ，所以1和4交换位置，数组变为{2,3,1,4,5}
这样第二轮得到最大的数字4。
第三轮比较：
3>2 ，所以2和3不用交换位置，数组还是{2,3,1,4,5}
3>1 ，所以1和3交换位置，数组还是{2,1,3,4,5}
这样第三轮得到最大的数字3。
第四轮比较：
2>1，所以2和1交换位置，数组变为最终数组{1,2,3,4,5}

规律总结：

由此可见对于一个有n个元素的数组，我们需要比较n-1轮
每一轮相较前一轮需要比较的次数减1

代码实现

//主函数，新建一个含有5，2，3，4，1的数组

public class BubbleSort {

    public static void main(String[] args) {
        int [] arr = new int []{5,2,3,4,1};

        System.out.println(Arrays.toString(arr));
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));


    }

public static void bubbleSort(int[] arr){
        //控制共比较多少轮
        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;

                }

            }

        }

    }

结果展示