首页 > 试题广场 >

输入整型数组和排序标识，对其元素按照升序或降序进行排序

[编程题]输入整型数组和排序标识，对其元素按照升序或降序进行排序
  • 热度指数：223849 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
输入整型数组和排序标识，对其元素按照升序或降序进行排序

数据范围： ，元素大小满足

输入描述:
第一行输入数组元素个数
第二行输入待排序的数组，每个数用空格隔开
第三行输入一个整数0或1。0代表升序排序，1代表降序排序


输出描述:
输出排好序的数字
示例1

输入

8
1 2 4 9 3 55 64 25
0

输出

1 2 3 4 9 25 55 64
示例2

输入

5
1 2 3 4 5
1

输出

5 4 3 2 1
算法知识视频讲解
添加回答
Java
有力量的小白要双休头像 有力量的小白要双休 
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        // 输入数组元素个数
        int N = in.nextInt();

        // 输入待排序的数组
        int[] array = new int[N];

        for (int i = 0; i < N; i++) {
            array[i] = in.nextInt();
        }

        // 输入排序标识
        int order = in.nextInt();

        // 根据排序标识进行排序
        if (order == 0) {
            Arrays.sort(array);
        } else if (order == 1) {
            Arrays.sort(array);
            // 反转数组实现降序
            reverseArray(array);
        }

        // 输出排好序的数组
        for (int value : array) {
            System.out.print(value + " ");
        }
        System.out.println();

        in.close();
    }

    // 反转数组
    private static void reverseArray(int[] array) {
        int start = 0;
        int end = array.length - 1;
        while (start < end) {
            int temp = array[start];
            array[start] = array[end];
            array[end] = temp;
            start++;
            end--;
        }
    }
}

发表于 2024-10-18 18:06:07 回复(0)
Java
牛客499848474号头像 牛客499848474号
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int[] arr = new int[a];
        for(int i = 0; i < a; i++){
            arr[i] = in.nextInt();
        }
        int b = in.nextInt();
        if(b == 0){
            Arrays.sort(arr);
        }else{
            Arrays.sort(arr);
            for(int i = 0; i < a / 2; i++){
                int tmp = arr[i];
                arr[i] = arr[a - i - 1];
                arr[a - i - 1] = tmp;
            }
        }
        for(int i = 0; i < a; i++){
            System.out.print(arr[i]+ " ");
        }
    }
}
发表于 2024-08-21 19:51:06 回复(0)
Java
牛客46783331号头像 牛客46783331号
import java.util.*;
import java.util.stream.Collectors;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String n = in.nextLine();
        String string = in.nextLine();
        int order = in.nextInt();
        List<String> list = Arrays.asList(string.split(" "));
        List<Integer> tempList = new ArrayList<Integer>();
        for (String item : list) {
            tempList.add(Integer.valueOf(item));
        }
        if (order == 0) {
            tempList = tempList.stream().sorted().collect(Collectors.toList());
        }
        if (order == 1) {
            tempList = tempList.stream().sorted(Comparator.reverseOrder()).collect(
                           Collectors.toList());
        }
        for (Integer item : tempList) {
            System.out.print(item + " ");
        }
    }
}
发表于 2024-07-15 19:10:55 回复(0)
Java
代码边界头像 代码边界 
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int n = in.nextInt();
            List<Integer> list = new ArrayList<>();
            for (int i = 0; i < n; i++) {
                list.add(in.nextInt());
            }
            final int sort = in.nextInt();
            list.sort(Comparator.comparingInt(e->sort==0?e:-e));
            list.forEach(e -> System.out.print(e + " "));
            System.out.println();
        }
    }
}

发表于 2024-07-01 19:32:25 回复(0)
Java
牛客433964483号头像 牛客433964483号
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        Integer[] arr = new Integer[a];
        for(int i = 0; i < a; i++){
            arr[i] = in.nextInt();
        }
        int b = in.nextInt();
        if(b == 0){
            Arrays.sort(arr);
        }else{
            Arrays.sort(arr, Collections.reverseOrder());
        }
        for(int i = 0;i < arr.length; i++){
            System.out.print(arr[i] + " ");
        }
    }
}
编辑于 2024-03-19 16:09:34 回复(0)
Java
不再crud头像 不再crud 
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        List<Integer> r = new ArrayList();
        for (int i = 0; i < n; ++ i) {
            r.add(in.nextInt());
        }
        Collections.sort(r);
        if (in.nextInt() == 1) Collections.reverse(r);
        r.forEach(item -> { System.out.printf("%d ", item);});
    }
}

编辑于 2024-03-16 16:40:55 回复(0)
Java
程序小新头像 程序小新 
import java.util.*;
import java.util.stream.Collectors;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int numSize = in.nextInt();
        List<Integer> nums = new ArrayList<>();
        for (int i = 0; i < numSize; i++) {
            nums.add(in.nextInt());
        }
        List<Integer> list = nums.stream().sorted().collect(Collectors.toList());
        int lastInt = in.nextInt();
        if (lastInt == 0) {
            for (int i = 0; i < list.size(); i++) {
                System.out.print(list.get(i) + " ");
            }
        } else {
            for (int i = list.size() - 1; i >= 0; i--) {
                System.out.print(list.get(i) + " ");
            }
        }
    }
}

编辑于 2024-02-20 11:07:24 回复(0)
Java
兔子与胡萝卜头像 兔子与胡萝卜 
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int k = in.nextInt();
        Integer[] nums = new Integer[k];
        for (int i = 0; i < k; i++) {
            nums[i] = in.nextInt();
        }
        if (in.nextInt() == 0) {
            Arrays.sort(nums);
        } else {
            Arrays.sort(nums, (a, b)->(b-a));
        }
        for (int num : nums) {
            System.out.print(num + " ");
        }
    }
}

发表于 2023-12-07 23:07:37 回复(0)
Java
Kili_66头像 Kili_66 
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        List<Integer> list = new ArrayList();
        for(int i = 0; i < n; i++){
            list.add(in.nextInt());
        }
        int t = in.nextInt();
        Collections.sort(list, (o1, o2)-> t == 0 ? o1 - o2: o2 - o1);
        list.forEach(k -> System.out.print(k + " "));
    }
}

发表于 2023-11-28 20:56:38 回复(0)
Java
HRBU_21044429头像 HRBU_21044429 
import java.util.ArrayList;
import java.util.Comparator;
import java.util.Iterator;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s1 = sc.nextLine();

        ArrayList<Integer> list = new ArrayList<>();
        String arrstr = sc.nextLine();
        String[] split = arrstr.split(" ");
        for (int i = 0; i < split.length; i++) {
            int num = Integer.parseInt(split[i]);
            list.add(num);
        }

        String sss = sc.nextLine();
        int i = Integer.parseInt(sss);
        if (i == 0) {
            sx(list);
            bl(list);
        } else {
            jx(list);
            bl(list);
        }

    }

    //升序方法
    public static void sx(ArrayList<Integer> list) {
        list.sort(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o1 - o2;
            }
        });
    }


    //降序方法
    public static void jx(ArrayList<Integer> list) {
        list.sort(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2 - o1;
            }
        });
    }


    //遍历list
    public static void bl(ArrayList<Integer> list) {
        Iterator<Integer> it = list.iterator();
        while (it.hasNext()) {
            Integer next = it.next();
            System.out.print(next + " ");
        }
    }
}

发表于 2023-11-17 16:39:03 回复(0)
Java
失落的小章鱼头像 失落的小章鱼 
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
import java.util.TreeSet;
import java.util.stream.Collectors;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int totalNum = sc.nextInt();
        int[] source = new int[totalNum];
        for (int i = 0; i < totalNum; i++) {
            source[i] = sc.nextInt();
        }
        boolean orderFlag = 0 == sc.nextInt();
        TreeSet<Integer> integers = new TreeSet<>((pre, current) -> {
            int diff = pre - current;
            diff = orderFlag ? diff : -diff;
            return diff == 0 ? 1 : diff;
        });
        for (int i : source) {
            integers.add(i);
        }
        StringBuilder result = new StringBuilder();
        for (Integer integer : integers) {
            result.append(" ").append(integer);
        }
        System.out.println(result.delete(0, 1));
    }
}

发表于 2023-08-10 15:15:06 回复(1)
Java
牛客921263732号头像 牛客921263732号 
import java.util.Scanner;
import java.util.Arrays;
import java.util.Collections;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            int[] array = new int[a];
            for (int i = 0; i < a; i++) {
                array[i] = in.nextInt();
            }
            int b = in.nextInt();
            if (b == 0) {
                Arrays.sort(array);
                for (int y = 0; y < a; y++) {
                    System.out.print(array[y] + " ");
                }
            } else {
                for (int u = 0; u < a; u++) {
                    for (int i = 0; i < a - 1; i++) {
                        if (array[i] < array[i + 1]) {
                            int num = array[i + 1];
                            array[i + 1] = array[i];
                            array[i] = num;
                        }
                    }

                }
                for (int y = 0; y < a; y++) {
                    System.out.print(array[y] + " ");
                }
            }
        }
    }
}

发表于 2023-07-10 09:38:44 回复(0)
Java
在学习的悲伤蛙很爱吃香菜头像 在学习的悲伤蛙很爱吃香菜
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String s1 = in.nextLine();
            String str = in.nextLine();
            String s = in.nextLine();
            String[] s2 = str.split(" ");
            int arr[] = new int[s2.length];
            for (int i = 0; i < s2.length; i++) {
                arr[i] = Integer.parseInt(s2[i]);
            }
            for (int i = 0; i < arr.length; i++) {
                for (int j = 0; j < arr.length - 1 - i; j++) {
                    int temp = arr[j];
                    if (arr[j] > arr[j + 1]) {
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
            }
            if (Integer.parseInt(s) == 0) {
                for (int i = 0; i < arr.length; i++) {
                    System.out.print(arr[i] + " ");
                }
                System.out.println();
            } else if (Integer.parseInt(s) == 1) {
                for (int i = 0; i < arr.length; i++) {
                    System.out.print(arr[arr.length - 1 - i] + " ");
                }
                System.out.println();
            }
        }

    }
}
发表于 2023-07-09 20:40:03 回复(0)
Java
SUMMERENT头像 SUMMERENT 
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int a = in.nextInt();
        Integer[] arr = new Integer[a];
        for(int i = 0;i< a ;i++){
            int c = in.nextInt();
            arr[i] = c;
        }
        int b = in.nextInt();
        if(b == 0){
            Arrays.sort(arr);
        }else{
            Arrays.sort(arr,Collections.reverseOrder());
        }
        for(int i : arr){
            System.out.print(i+" ");
        }
    }
}

发表于 2023-06-08 17:41:41 回复(0)
Java
虚幻太阳头像 虚幻太阳
这个题主要是考察排序 会写个排序算法即可 当然也可以用 Arrays这个类里面的sort排序
关于输出 0是正常遍历 1是反向遍历
发表于 2023-05-12 06:30:45 回复(0)
Java
我是小韩头像 我是小韩

简单粗暴

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        while (input.hasNext()) {
            int length = input.nextInt();
            int[] datas = new int[length];
            for (int i = 0; i < length; i++) {
                datas[i] = input.nextInt();
            }
            int order = input.nextInt();
            arrayOrder(length, order, datas);
        }
    }

    private static void arrayOrder(int length, int order, int[] datas) {
        List<Integer> arrayList = new ArrayList<>(length);
        for (int data : datas) {
            arrayList.add(data);
        }
        if (order == 0) {
            // 升序
            Collections.sort(arrayList);
        } else {
            // 降序
          arrayList.sort((element1, element2) -> element1 > element2 ? -1 : 1 );
        }
        arrayList.forEach(element -> System.out.print(element + " "));
        System.out.println();
    }
}
发表于 2023-05-06 08:19:53 回复(0)
Java
牛客604637229号头像 牛客604637229号
 Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            int nn = in.nextInt();
            // String str = in.next();
            List<Integer> list = new ArrayList<Integer>();
            for(int i=0;i<nn;i++){
                int num = in.nextInt();
                list.add(num);
            }
            int sortType = in.nextInt();
            if(sortType==0){
                list.sort(new Comparator<Integer>(){
                    @Override
                    public int compare(Integer int1,Integer int2){
                        return int1-int2;
                    }
                });
            }else if(sortType==1){
                list.sort(new Comparator<Integer>(){
                    @Override
                    public int compare(Integer int1,Integer int2){
                        return int2-int1;
                    }
                });
            }
            for(int i=0;i<list.size();i++){
                System.out.print(list.get(i));
                if(i!=list.size()-1){
                    System.out.print(" ");
                }
            }
           
        }
发表于 2023-04-13 22:39:01 回复(0)
Java
牛客875622066号头像 牛客875622066号
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();

        int num[] = new int[a];
        for(int i = 0; i < a; i++) {
            num[i] = in.nextInt();
        }
       
        int b  = in.nextInt();

        Arrays.sort(num);

        if (b == 0) {
            for(int i = 0; i < a; i++) {
                System.out.print(num[i] + " ");
            }
        }else {
            for(int i = a-1; i >=0; i--) {
                System.out.print(num[i] + " ");
            }
        }
    }
}
发表于 2023-03-28 18:15:03 回复(0)
提交观点

问题信息

排序
难度：
87条回答 39534浏览

热门推荐

通过挑战的用户

查看代码

相关试题

输入整型数组和排序标识，对其元素按照升序或降序进行排序

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号