冒泡排序（Java）

冒泡排序原理

第一步，从第一个元素开始，将相邻的两个元素依次进行比较，直到最后两个元素完成比较。如果前一个元素比后一个元素大，则交换他们的位置。整个过程完成后，数组中最后一个元素自然就是最大值，这样也就完成了第一轮比较。
第二步，除了最后一个元素，将剩余的元素继续进行两两比较，过程与第一步相似，这样就可以将数组中第二大的数放在倒数第二个位置。
第三步，以此类推，持续对越来越少的元素重复上面的步骤，直到没有任何一对元素需要比较为止。

图示分析

以数组[10,8,6,9,5,4]为例，通过将这个数组按从小到大的方式排序，来说明冒泡排序的过程

第一次排序：经过多次比较交换，使最大的数字10冒到最上面
第二次排序：使第二大的9，排到倒数第二的位置
第三次排序：使第三大的8排到倒数第三的位置
第四次排序：使第四大的6排到倒数第四的位置
第五次排序：使第五大的5排到倒数第五的位置

实现代码

public class BubbleSort {

    public static void main(String[] args) {
        int [] arr={10,8,6,9,5,4};
        System.out.print("排序前：");
        //调用打印数组方法
        printArray(arr);
        //调用排序方法
        bubbleSort(arr);
        System.out.print("冒泡排序完成后：");
        //调用打印数组方法
        printArray(arr);
    }
    //打印方法
    public static void printArray(int[] arr){
        //遍历数组
        for(int k=0;k<arr.length;k++){
            System.out.print(arr[k]+" ");
        }
        //遍历完成后换行
        System.out.println();
    }
    //冒泡排序方法
    public static void bubbleSort(int[] arr){
        //外层循环 第几次排序
        for(int i=0;i<arr.length-1;i++){
            //内层循环 第n次排序，只用比较前面的n-1个元素
            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;
                }
            }
            System.out.print("第"+(i+1)+"次排序后:");
            //调用打印方法
            printArray(arr);
        }
    }
}

运行结果

冒泡排序（Java）