java简单冒泡排序实例解析

Java简单冒泡排序是一种常见的排序算法，它通过不断比较相邻元素的大小，并交换相邻元素的位置，从而将最大（最小）的元素逐渐交换到序列的顶端（底端），实现排序操作。在本篇文章中，我们将详细讲解如何使用Java实现简单的冒泡排序算法。

算法实现思路

1. 定义一个整型数组，包含待排序的元素
2. 使用for循环嵌套，通过不断比较相邻的元素大小，将最大（最小）元素逐渐移到数组的顶端（底端），实现排序
3. 重复执行，直到所有元素再也无法交换位置，排序结束

示例代码

下面是Java实现简单冒泡排序的示例代码：

public class BubbleSort {
    public static void main(String[] args) {
        //定义一个待排序的整型数组
        int[] array = {3, 9, 6, 1, 7, 2, 5, 4, 8};

        //使用for循环实现冒泡排序
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = 0; j < array.length - i - 1; j++) {
                if (array[j] > array[j + 1]) {
                    //交换相邻元素的位置
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }

        //输出排序后的结果
        System.out.println("排序后的结果为：");
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
    }
}

示例说明

我们使用待排序的整型数组为{3, 9, 6, 1, 7, 2, 5, 4, 8}，通过使用for循环嵌套实现简单冒泡排序算法：

1. 第一次冒泡后的结果为{3, 6, 1, 7, 2, 5, 4, 8, 9}
2. 第二次冒泡后的结果为{3, 1, 6, 2, 5, 4, 7, 8, 9}
3. 第三次冒泡后的结果为{1, 3, 2, 5, 4, 6, 7, 8, 9}
4. 第四次冒泡后的结果为{1, 2, 3, 4, 5, 6, 7, 8, 9}

最终输出排序后的结果为：1 2 3 4 5 6 7 8 9。