试题 历届真题 双向排序【第十二届】【省赛】【B组】

import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;
public class Day7 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
 
        int a[] = new int[n];
        for(int i = 0 ; i < n ; i ++){
            a[i] = i + 1;
        }
 
        for (int i = 0; i < m; i++) {
            int control = scanner.nextInt();
            int index = scanner.nextInt();
 
            if (control == 0) {
                Arrays.sort(a,0,index);
                
                for(int x = 0 , y = index -1; x < y ; x ++ , y --){
                    int temp = a[x];
                    a[x] = a[y];
                    a[y] = temp;
                }
 
            }else if(control == 1){
                Arrays.sort(a,index - 1,n);
            }
        }
 
        for (int i = 0;i < a.length;i++) {
            System.out.print(a[i]+" ");
        }
    }
}
 

注意的点：

1.Arrays.sort(数组，开始，结束）  包含区间 【start，end)

2.该函数仅仅只能实现升序排序，如何进行降序排序

将升序排序之后的数组首尾进行交换，从而形成降序排序数组