前言

在计算机科学中，排序算法是一种常见且重要的算法。排序算法的目标是将一组无序的数据按照一定的规则进行重新排列，以便更方便地进行搜索、查找或其他操作。

冒泡排序（Bubble Sort）是最简单的排序算法之一，它的原理也很直观。冒泡排序的思想是通过相邻元素的比较和交换，使较大（或较小）的元素逐渐“冒泡”到数组的一端，从而实现排序。

在冒泡排序的过程中，我们不断比较相邻的两个元素，如果它们的顺序不正确，就交换它们的位置。通过多次遍历和交换，最大（或最小）的元素会逐渐“冒泡”到正确的位置。这就好像冒泡泡一样，较大（或较小）的元素会逐步向上移动。

冒泡排序算法的优点是简单易懂，实现也相对简单。然而，冒泡排序的时间复杂度较高，为O(n^2)，在处理大规模数据时效率较低。因此，在实际应用中，我们常常使用其他更高效的排序算法来替代冒泡排序。

接下来，我们将详细介绍冒泡排序算法的实现步骤，并给出一个示例来演示其工作原理。通过理解冒泡排序算法的思想和实现方式，你将能够更好地理解和运用排序算法。让我们开始探索冒泡排序的奥秘吧！：

一、动画演示

在这里插入图片描述看完上图，相信你已经能明白冒泡排序的原理了。

将序列当中的左右元素，依次比较，如果左边的元素大于右边元素则交换位置，保证右边的元素始终大于左边的元素;( 第一轮结束后，序列最后一个元素一定是当前序列的最大值;)对序列当中剩下的n-1个元素再次执行步骤1。对于长度为n的序列，一共需要执行n-1轮比较。
在代码中实现一轮比较：
在这里插入图片描述

总结

冒泡排序（Bubble Sort）是一种简单但效率较低的排序算法。它的核心思想是通过相邻元素的比较和交换，将较大（或较小）的元素逐渐“冒泡”到数组的一端，从而实现排序。

冒泡排序算法的实现步骤如下：

从数组的第一个元素开始，依次比较相邻的两个元素。
如果它们的顺序不正确（比如前一个元素大于后一个元素），则交换它们的位置。
继续向后比较相邻的元素，重复上述交换步骤，直到达到数组的倒数第二个元素。
一轮比较结束后，最大（或最小）的元素会被交换到数组的末尾。
重复执行上述步骤，每次比较的元素范围逐渐缩小，直到整个数组有序为止。
冒泡排序算法的时间复杂度为O(n^2)，其中n是数组的大小。因为需要进行多轮的比较和交换，所以性能较差，尤其在处理大规模数据时效率明显降低。

尽管冒泡排序算法的性能不高，但它仍然具有一定的实际应用场景。例如，当待排序的数组已经接近有序时，冒泡排序的性能可能会比较好，因为只需要进行少量的比较和交换操作。

然而，在大多数情况下，我们更倾向于使用其他高效的排序算法，如快速排序、归并排序或堆排序，以提高排序的效率。

总而言之，冒泡排序算法是排序算法中最简单的一种，通过相邻元素的比较和交换实现元素的逐步排序。虽然效率较低，但它帮助我们理解排序算法的基本原理，为进一步学习和应用更高效的排序算法奠定了基础。

package step5;

import java.util.Arrays;
import java.util.Scanner;

public class HelloWorld {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 动态创建数组
        int[] arr = new int[sc.nextInt()];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }

        // 使用选择排序算法对数组进行排序
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length-1-i; j++) {
                if (arr[j] >= arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

        System.out.println(Arrays.toString(arr));
    }
}