【CSDN 每日一题】数组排序（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));
}