冒泡排序

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;
        int len = iArr.length;
        /*循环的次数*/
        for (int i = 0; i < len - 1; i++) {
            for (int j = 0; j < len - 1; j++) {
                if (iArr[j] > iArr[j + 1]) {
                    tempVal = iArr[j];
                    iArr[j] = iArr[j + 1];
                    iArr[j + 1] = tempVal;
                }
            }
        }
        return iArr;
    }
}