Java经典排序算法：冒泡排序Bubble Sort，动图演示排序过程

冷不防 2024-04-19 13:29 57阅读 0赞

# Java经典排序算法之冒泡排序Bubble Sort，动图演示排序过程 #

![2019092011431184.gif][]

public class Main {
        public static void main(String[] args) {
            new Main().test(5);
        }
    
        private void test(int size) {
            int[] array = new int[size];
    
            //随机制造size个整数装入array数组。
            makeData(array);
    
            //打印原始的未排序前数组数据。
            printer(array);
            System.out.println("###########");
    
            //对数组array排序。
            sort(array);
    
            //打印最终经过排序排出的结果。
            System.out.println("排序结果：");
            printer(array);
        }
    
        //核心：Java选择排序。
        //对一个数组进行排序。数组最左边是最小值，最右边是最大值。自然升序。
        private void sort(int[] array) {
            for (int i = 0; i < array.length - 1; i++) {
                for (int j = 0; j < array.length - 1; j++) {
                    if (array[j] > array[j + 1]) {
                        swap(array, j, j + 1);
                    }
                }
    
                //打印每一趟排序后的结果，观察排序过程细节。
                printer(array);
                System.out.println("---------");
            }
        }
    
        /**
         * 交换数组中索引下标为i，j的两个元素。
         * 即把array[i]和array[j]互相交换值。
         *
         * @param array
         * @param i
         * @param j
         */
        private void swap(int[] array, int i, int j) {
            int temp = array[i];
            array[i] = array[j];
            array[j] = temp;
        }
    
        //数组结果打印器。
        private void printer(int[] array) {
            for (int i = 0; i < array.length; i++) {
                System.out.print(array[i] + ",");
            }
    
            System.out.println();
        }
    
        //随机制造样本数据。
        private void makeData(int[] array) {
            for (int i = 0; i < array.length; i++) {
                array[i] = (int) (Math.random() * 10);
            }
        }
    }

输出：

6,5,9,7,2,
    ###########
    5,6,7,2,9,
    ---------
    5,6,2,7,9,
    ---------
    5,2,6,7,9,
    ---------
    2,5,6,7,9,
    ---------
    排序结果：
    2,5,6,7,9,

[2019092011431184.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/e60519a04ca646a1b3d2e96263c434b2.gif