本文共 866 字，大约阅读时间需要 2 分钟。

package com.billkang.algorithm.sort;import java.util.Arrays;/** * 冒泡排序 *  * @author Kangbin  * @date 2018-11-29 */public class BubbleSort {    public void bubbleSort(int[] arr) {        // 冒泡排序的基本思想是每次通过比较相邻元素并交换，逐步将最大的元素"冒"到数组的最后        for (int i = 1; i < arr.length; i++) {            // 每次遍历数组的长度减少一个元素，因为最大的元素已经排到了最后            for (int j = 0; j < arr.length - i; j++) {                // 比较当前元素与下一个元素                if (arr[j] > arr[j + 1]) {                    // 交换两个元素的位置                    int temp = arr[j];                    arr[j] = arr[j + 1];                    arr[j + 1] = temp;                }            }        }    }    public static void main(String[] args) {        int[] arr = {9, 8, 7, 6, 5, 4, 3, 2, 1};        // 开始执行冒泡排序        new BubbleSort().bubbleSort(arr);        // 输出排序后的数组        System.out.println(Arrays.toString(arr));    }}

转载地址：http://dfeiz.baihongyu.com/