【优快云 每日一题】数组排序（12.9 第三题）— 简单

目录

1. 题目描述

2. 解题思路

3. 算法代码

4. 运行结果 

5. 延伸 

---

1. 题目描述

        编写一个JavaApplication程序，将随机生成的无序数组使用冒泡排序，将这个混乱的数组变成一个从小到大排列的有序的数组并输出。

2. 解题思路

        题目中要求对无序数组使用冒泡排序进行升序操作。

        我觉得最主要是要知道冒泡排序算法的基本思想以及如何使用？

    冒泡排序的基本思想：依次比较两个相邻的元素，如果是逆序（a[j-1]>a[j]），则将其交换，
直至没有逆序的数据，即完成排序。（每次操作）

具体处理：
    1）使用两个for循环嵌套实现，外层控制遍历次数，内层用来实现交换。
    2）使用boolean类型变量来控制是否有交换发生，如果没有交换，表明已经正序，可以直接输出。

3. 算法代码

/**
 * @Author: 张晴晴
 * @Date: 2021/12/9 12:07
 * @Description: 使用冒泡排序实现数组排序（简单）
 */
public class c数组排序3 {

    public static void main(String[] args) {
        int[] array = {1, 3, 2, 5, 4};
        System.out.println("待排序数组为：" + Arrays.toString(array));
        int[] sort = bubbleSort(array);
        System.out.println("排序后的结果为：" + Arrays.toString(sort));
    }

    /**
     * 冒泡排序
     *
     * @param array 待排序的数组
     */
    public static int[] bubbleSort(int[] array) {
        int n = array.length;
        for (int i = 0; i < n; i++) {
            for (int j = 1; j < n - i; j++) {
                if (array[j - 1] > array[j]) {
                    swap(array, j - 1, j);
                }
            }
        }
        return array;
    }

    /**
     * 交换数组中下标为i和j的值
     *
     * @param array 数组
     * @param i     下标i
     * @param j     下标j
     */
    public static void swap(int[] array, int i, int j) {
        int temp = array[j];
        array[j] = array[i];
        array[i] = temp;
    }
}

4. 运行结果 

5. 延伸 

        如果是在平时使用Java代码实现数组排序的话，我相信我不会使用任何的算法思想，而是直接调用Java中已有类的对应函数实现，如下：

 public static void extend(int[] array) {
     Arrays.sort(array); //升序操作
     System.out.println("升序结果为：" + Arrays.toString(array));
     Integer[] arr = new Integer[array.length];
     for (int i = 0; i < arr.length; i++) {
        arr[i] = array[i];
     }
     Arrays.sort(arr, Collections.reverseOrder()); //降序操作（不能使用基本数据类型int,double, char，应转换为Integer，Double和Character）
     System.out.println("降序结果为：" + Arrays.toString(arr));
}