Java数组冒泡排序及动态赋值与扩容

一、数组的冒泡排序

冒泡排序是一种简单的排序算法，其基本思想是通过多次遍历数组，比较相邻的元素并交换位置，从而逐步将数组中的元素按指定顺序排列。

（一）降序冒泡排序
1. 比较相邻的两个元素，如果前一个元素小于后一个元素，则交换它们的位置。
2. 从第一个元素开始，依次比较每对相邻元素，直到最后一个元素。
3. 一轮遍历后，最大的元素会被移到数组的末尾。
4. 重复上述过程，直到所有元素都按降序排列。

例如，对于长度为7的数组，第一轮遍历会找到最小的元素并将其移至数组末尾，第二轮遍历会找到倒数第二小的元素并将其移至倒数第二个位置，依此类推。

import java.util.Arrays;
/**
 * 冒泡排序
 * 1. 找到数组中最大的元素
 * 2. 相邻两个元素遍历比较
 * @author xs986
 */
public class BubbleSortMethod {
    public static void main(String[] args) {
        // 定义并初始化数组
        int[] arr = {78, 25, 63, 98, 120, 66, 77};
        // 外层循环控制比较次数
        for (int i = 0; i 

升序排序只需将比较条件改为大于即可。

二、Scanner给数组动态赋值与扩容

在实际应用中，我们经常需要根据用户输入动态地给数组赋值，并在必要时对数组进行扩容。以下是一个示例代码，展示了如何使用Scanner类实现这一功能。

import java.util.Arrays;
import java.util.Scanner;
/**
 * 动态赋值与数组扩容
 * @author xs986
 */
public class DynamicArrayAssignment {
    public static void main(String[] args) {
        // 创建Scanner对象
        Scanner scanner = new Scanner(System.in);
        // 初始化数组
        int[] arr = new int[10];
        // 获取用户输入的数字个数
        System.out.println("请输入您要输入的数字个数:");
        int num = scanner.nextInt();
        // 判断是否需要扩容
        if (num <= arr.length) {
            for (int i = 0; i 

这里使用的扩容方式是通过Arrays.copyOf方法。该方法的第一个参数是要复制的数组，第二个参数是新数组的长度。如果新长度大于原数组长度，则进行扩容；反之，则进行缩容。