跪求求高效排序算法???

小咪咪 2022-08-18 10:58 148阅读 0赞

**跪求求高效排序算法???**

问题描述
    给出n个数，找出这n个数的最大值，最小值，和。
    
    输入格式
    第一行为整数n，表示数的个数。
    
    第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。
    
    输出格式
    输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。
    样例输入
    5
    1 3 -2 4 5
    样例输出
    5
    -2 11
    数据规模与约定
    1 <= n <= 10000。

提交序号    663353
    作者  李增光
    提交时间    12-12 23:12
    评测结果    错误
    得分  10
    **CPU使用 1.341s//这里这里运行超时啦**
    内存使用    56.39MB
    试题名称    基础练习 数列特征
    语言  JAVA

import java.util.Scanner;
    
    public class Main {
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            Scanner s = new Scanner(System.in);
            int n = s.nextInt();
            int arr[] = new int[n];
            for (int i = 0; i < n; i++) {
                arr[i] = s.nextInt();
            }
            sort(arr);//这里调用了冒泡发进行排序,效率较低!
                      //可以考虑更加有效的排序方法,
                      //我觉得只能从这里入手提高效率了
                      //
            myPrint(arr);
    
        }
    
        private static void myPrint(int[] arr) {
            // TODO Auto-generated method stub
            int sum = 0;
            System.out.println(arr[0]);
            System.out.println(arr[arr.length - 1]);
            for (int i = 0; i < arr.length; i++) {
                sum += arr[i];
    
            }
            System.out.println(sum);
    
        }
    
        private static void sort(int[] arr) {
            // TODO Auto-generated method stub
            for (int i = 0; i < arr.length - 1; i++) {
                for (int j = i + 1; j < arr.length; j++) {
                    if (arr[i] > arr[j]) {
                        int temp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = temp;
                    }
    
                }
    
            }
    
        }
    
    }