随机定义一个整数型数组长度并随机给数组赋值后进行排序

#创作灵感

今天上Java课时 老师要求做一个数组长度为20的整数型数组，用键盘录入20个整数并用冒泡排序法进行排序。

我对排序方法（从小到大）里面的if语句是这样理解的：比较数组里面前后（设做n和n+1）两个值的大小 如果n>n+1，那么将n的值与n+1的值交换。

============>以下就是举例

 if (arr[n] > arr[n + 1]) {
                    int temp = arr[n];
                    arr[n] = arr[n + 1];
                    arr[n+ 1] = temp;
                }

整体思路就是：先创建一个整数型数组 长度为20；

然后就要思考：

1、如何键入20个数字？（其实我觉得可以再增加：录入的数字不得重复，等后期有时间再来修改吧）

2、如何对数组中的数字进行比较、重排，冒泡排序法的逻辑是什么样的？

我这里是选择封装了一个方法，个人觉得这样更具有普遍性，更易于调用。

import java.util.Scanner;

public class classPractice2 {
    public static void main(String[] args) {
//       添加20个整数到数组中
        int[] arr = new int[20];
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入20个数字 用空格隔开： ");
        for (int i = 0; i < 20; i++) {
            arr[i] = sc.nextInt();
        }

        A(arr);
        System.out.println("排序后的数字为：");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }

    }

    public static void A(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }
}

做完后我就在思考：能不能用Random函数实现随机给数组赋值并进行排序？

然后我一开始是想用随机值赋值给arr[随机数]，但发现好像没有这个必要，只需要随机值依次给数组赋值即可。

import java.util.Random;
 public static void main(String[] args) {
//        定义一个数组
        int[] arr = new int[20];
        Random r = new Random();
//

//     随机给数组赋值
        for (int i = 0; i < 20; i++) {
            int index = r.nextInt(100);
            arr[i] = index;
           
        }
        System.out.println("排序前的数组为：");
        for (int i = 0; i < arr.length-1; i++) {
            System.out.print(arr[i]+" ");
        }
        System.out.println();
        BubbleSort(arr);
        System.out.println("排序后的数组为：");
        for (int i = 0; i < arr.length-1; i++) {
            System.out.print(arr[i]+" ");
        }
    }

    //        创建一个排序的方法(冒泡排序法)
    public static void BubbleSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - 1 - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;

                }
            }
        }
    }
}

这里我随便定义了一个数组的长度，采用的还是冒泡排序法，测试了一下，能够正常运行。

然后再引入了一个新的变量来随机定义数组的长度（目前只知道Random这个函数，可能有点小瑕疵）

import java.util.Random;

public class text2 {
    public static void main(String[] args) {
//        定义一个数组
       Random r = new Random();
       int len = r.nextInt(100);
        int[] arr = new int[len];

//

//     随机给数组赋值
        for (int i = 0; i < len; i++) {
            int index = r.nextInt(100);
            arr[i] = index;
           
        }
        System.out.println("排序前的数组为：");
        for (int i = 0; i < arr.length-1; i++) {
            System.out.print(arr[i]+" ");
        }
        System.out.println();
        BubbleSort(arr);
        System.out.println("排序后的数组为：");
        for (int i = 0; i < arr.length-1; i++) {
            System.out.print(arr[i]+" ");
        }
    }

    //        创建一个排序的方法(冒泡排序法)
    public static void BubbleSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - 1 - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;

                }
            }
        }
    }
}

运行结果

可以看到代码可以正常地跑动

哈哈哈哈 很开心 虽然这只是一段粗糙的代码，但这是我在课堂上自己想出的问题，并自己去尝试，不断地修改 最终运行成功。

我自己认为不足之处有：不能使数组中的随机值不重复（我查找了一下资料 好像大多数都是需要引入一个方法 但是我不想） ，我还在思考可以通过什么语句使其不重复 ，我尝试了条件语句， 但是某方面逻辑不通顺 ，一直报错， 希望有大佬能提点改进的建议。有时间再来继续优化吧。