Educoder-学习-Java数组之一维数值数组之排序

掌握知识点

• 冒泡法（运行效率慢）
• 直接选择排序法（不稳定）
• 一维数组动态输入输出

冒泡法热身

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

public class SortTest {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++){
            arr[i] = sc.nextInt();
        }

        for(int i = 0; i < arr.length; i++){
            for(int j = 0; j < arr.length - i - 1; 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));
       
    }
}

通关源码

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

public class SortTest {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++){
            arr[i] = sc.nextInt();
        }

        for (int i = 0; i < arr.length ;i++){
            int min = i;
            for (int j = i + 1; j < arr.length; j++){
                if (arr[min] > arr[j]){
                    min = j;        //找出最小值索引下标
                    
                }
            }
            
            if (min != i){
                int temp = arr[min];
                arr[min] = arr[i];
                arr[i] = temp;
            }

            if(i < arr.length - 1){
                System.out.println("第"+(i+1)+"次排序:"+Arrays.toString(arr));
            }
            
        }
        System.out.println("排序后的结果为："+Arrays.toString(arr));
        // 输出排序后的数组
       
       
    }
}

题目要求

直接选择排序和冒泡排序的优缺点
冒泡排序的优点是比较简单，空间复杂度较低，是稳定的；缺点是时间复杂度太高，效率慢。

选择排序的优点是一轮比较只需要换一次位置；缺点是效率慢，不稳定。

编程要求
仔细阅读右侧编辑区内给出的代码框架及注释，在 Begin-End 间编写程序代码，使用直接选择排序(按升序)对给定的数组排序，并输出每次排序结果以及排序完成后的数组，具体要求如下：

接收给定的数据（如：4 88 43 43 98 #…，其中第一个数代表数组长度，其余数代表数组元素，# 号用于终止接收数据），遇到 # 号终止接收；
创建数组，使用直接选择排序(按升序)对给定的数组排序，并输出每次排序结果以及排序完成后的数组。
注意：数字分隔符为空格。

测试说明
平台将使用测试集运行你编写的程序代码，若全部的运行结果正确，则通关。

可在右侧 “测试结果”区查看具体的测试集详情。
例：
测试输入：

9 1 6 53 54 2 89 54 90 21 #
预期输出：

第1次排序:[1, 6, 53, 54, 2, 89, 54, 90, 21]
第2次排序:[1, 2, 53, 54, 6, 89, 54, 90, 21]
第3次排序:[1, 2, 6, 54, 53, 89, 54, 90, 21]
第4次排序:[1, 2, 6, 21, 53, 89, 54, 90, 54]
第5次排序:[1, 2, 6, 21, 53, 89, 54, 90, 54]
第6次排序:[1, 2, 6, 21, 53, 54, 89, 90, 54]
第7次排序:[1, 2, 6, 21, 53, 54, 54, 90, 89]
第8次排序:[1, 2, 6, 21, 53, 54, 54, 89, 90]
排序后的结果为：[1, 2, 6, 21, 53, 54, 54, 89, 90]
注意：输出中的冒号为英文冒号。

开始你的任务吧，祝你成功！