练习题：阿波罗的魔力宝石

题目描述：

在希腊神话中，有一个神祗阿波罗。阿波罗拥有一枚能够使人变得更加聪明的神奇宝石。但是，这枚宝石的魔力被封印在了一个混乱的顺序中，你需要通过排序的方法才能拥有这枚宝石的魔力。 给定一个长度为 $N$ 的整数数组 $A$，请你将数组 $A$ 中的元素进行冒泡排序。

输入描述：

第一行包含整数 $N$。 第二行包含 $N$ 个整数，表示数组 $A$。

输出描述：

输出$N$行，每行包含一个整数，表示排序后的数组 $A$。

示例：

示例1
输入5
2 5 3 1 4复制
输出1
2
3
4
5

代码结果：

// 请关闭中文输入法，用英文的字母和标点符号。
// 如果你想运行系统测试用例，请点击【执行代码】按钮，如果你想提交作答结果，请点击【提交】按钮，
// 注意：除答案外，请不要打印其他任何多余的字符，以免影响结果验证
// 本OJ系统是基于 OxCoder 技术开发，网址：www.oxcoder.com
// 模版代码提供基本的输入输出框架，可按个人代码习惯修改



import java.util.ArrayList;
import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String str_0 = scan.nextLine().trim();
            int n = Integer.parseInt(str_0);

        

        
        String str_1 = scan.nextLine();
        String[] line_list_1 = str_1.trim().split(" ");        
        ArrayList<Integer> arr = new ArrayList<>();
        for(int i = 0; i < line_list_1.length; i++){
            arr.add(Integer.parseInt(line_list_1[i]));
        }
    

        scan.close();

        ArrayList<Integer> result = solution(n, arr);

        
        for (int i = 0; i < result.size(); i++){
            System.out.println(result.get(i));
        }
    

    }

    public static ArrayList<Integer> solution(int n, ArrayList<Integer> arr){
        ArrayList<Integer> result = new ArrayList<>();

        // TODO: 请在此编写代码
        if(n!=arr.size())
           return result;
        for(int i=0;i<n;i++){
          for(int j=0;j<arr.size();j++){
             int icode=arr.get(j);
             boolean istrue=true; 
             for(int p=0;p<arr.size();p++){
                 int pcode=arr.get(p);
                 if(icode>pcode){
                   istrue=false;
                   continue;  
                 }
             }
             if(istrue){
               result.add(icode);  
               arr.remove(j);  
             }
              
          }  
        }
        

        return result;
    }
}

运行中...
运行成功:
通过
您的代码已保存。
恭喜！您提交的程序通过了所有的测试用例。