1、概念：
什么是冒泡排序算法？
冒泡排序，该算法的核心思想是将无序表中的所有记录，通过两两比较关键字，得出升序序列或者降序序列。
2、代码演示：
package com.zhangwl.pg0922.pg01;

import java.util.Arrays;

/**
 * @ClassName BubblingSort
 * @Description 冒泡排序
 * @Author zhangwl
 * @Date 2019/9/22 15:59
 * @Version 1.0
 **/
public class BubblingSort {

    private static final int[] iArr = {52, 67, 1, 3, 68, 40, 18, -1};

    public static void main(String[] args) {
        int[] iArr = BubblingSort.bubblingSort(BubblingSort.iArr);
        for (int e : iArr) {
            System.out.print(e + " ");
        }
    }

    /**
     * 对数组进行冒泡排序
     *
     * @param iArr
     * @return
     */
    public static int[] bubblingSort(int[] iArr) {
        int tempVal = 0;
        for (int i = 0; i < iArr.length; i++) {
            for (int j = i + 1; j < iArr.length; j++) {
                if (iArr[i] > iArr[j]) {
                    tempVal = iArr[i];
                    iArr[i] = iArr[j];
                    iArr[j] = tempVal;
                }
            }
        }
        return iArr;
    }
}

运行结果：-1 1 3 18 40 52 67 68 

版权声明：本文为sico原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/sico/p/11568047.html