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; } }