算法实现-排序算法（java+冒泡排序）

原创于 2019-08-10 21:10:48 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法实现 #排序算法

算法专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍并展示了如何使用Java实现冒泡排序算法，通过代码示例解释了冒泡排序的工作原理，包括数组的初始化、排序过程及最终的排序结果展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

背景

排序算法比较常见，下面我们来用java实现一下

代码+注释

public class BubbleSort {
    public static void main(String[] args) {
        int[] waitToSortArray = new int[]{2, 3, 9, 0, 27, 15, 2, 32};
        bubbleSort(waitToSortArray);
        for (int value : waitToSortArray) {
            System.out.println(value);
        }
    }

    public static void bubbleSort(int[] array) {
        if (array == null || array.length == 0) {
            return;
        }
        int size = array.length;
        int tmp;
        // 一共有size - 1组参与排序，因为比较是发生在两两个数之间的，所以必然会比size少一个
        for (int i = 0; i < size - 1; i++) {
        	// 每一组比较，需要和size - 1 - i个数进行比较，i表示已冒泡的数量 
            for (int j = 0; j < size - 1 - i; j++) {
                if (array[j] < array[j + 1]) {
                    tmp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = tmp;
                }
            }
        }
    }
}