JAVA第四次作业《数组-排序》

CG系统网址：http://211.81.175.89

排序方法，使用冒泡排序，使用Arrays.sort();排序

常见的排序方法：Java的几种常见排序算法 - 小不点丶 - 博客园

【问题描述】

定义一个数组，数据类型为int，通过键盘输入10个数组元素，编程实现由小到大排序。

【输入形式】

【输出形式】
【样例输入】

34 56 78 97 84 67 73 65 93 82

【样例输出】

34,56,65,67,73,78,82,84,93,97

【样例说明】
【评分标准】

System.out.print("");   //输出不换行
System.out.println(""); //输出换行

 解法一：常规冒泡排序

排序方法采用冒泡排序，内外两层循环

　　a、冒泡排序，是通过每一次遍历获取最大/最小值

　　b、将最大值/最小值放在尾部/头部

　　c、然后除开最大值/最小值，剩下的数据在进行遍历获取最大/最小值

import java.util.Scanner;

public class Sort {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int [] a = new int[10];//10个数组元素
        for(int i =0;i<10;i++){
            a[i]=sc.nextInt();
        }
//冒泡排序
        for(int i =1;i<10;i++){
            //外循环
            for(int j =0;j<9;j++){
                if(a[j]>a[i]){//交换
                    a[i]=a[i]+a[j];
                    a[j]=a[i]-a[j];
                    a[i]=a[i]-a[j];
                }
            }

        }
        
        //以逗号分隔输出
        System.out.print(a[0]);
        for (int i =1;i<10;i++){
            System.out.print(","+a[i]);
        }
    }
}

解法二：用 Arrays.sort();

要引用   import java.util.Arrays;

相关使用说明Java:import java.util.Arrays(一)的使用_JunYig的博客-CSDN博客_import java.util.arrays;

import java.util.Scanner;
import java.util.Arrays;
//数组排序
public class Sort {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int [] a = new int[10];//10个数组元素
        for(int i =0;i<10;i++){
            a[i]=sc.nextInt();
        }

        Arrays.sort(a);

        //以逗号分隔输出
        System.out.print(a[0]);
        for (int i =1;i<10;i++){
            System.out.print(","+a[i]);
        }
    }
}