tag 排序

題目：輸入任意（用戶，成績）序列，可以獲得成績從高到低或從低到高的排列,相同成績
都按先錄入排列在前的規(guī)則處理。

輸入描述:
輸入多行，先輸入要排序的人的個數(shù)，然后輸入排序方法0（降序）或者1（升序）再分別輸入他們的名字和成績，以一個空格隔開

輸出描述:
按照指定方式輸出名字和成績，名字和成績之間以一個空格隔開

思路

一看到這種鍵值對，首先想到的應(yīng)該是map，第一個查到的是TreeMap，因為TreeMap默認是可以自己排序的，但是回首發(fā)現(xiàn)這個并不能滿足要求，因為TreeMap是默認對key進行排序,但是對value也是可以進行排序的，但是要使用Collections.sort()方法，然后實現(xiàn)了這個方法

 ArrayList<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                if (sort == 1){
                    return o1.getValue() - o2.getValue(); //降序排列
                }
                else{
                    return o2.getValue() - o1.getValue();//升序排列
                }

            }
        });

        for(Map.Entry<String,Integer> mapping : list){
            System.out.println(mapping.getKey() + " " + mapping.getValue());
        }

但是這個方法并不能滿足要求，不知道Collections.sort()使用的是什么排序方法，并不穩(wěn)定，導(dǎo)致也不能滿足題目要求。
再次查詢博客發(fā)現(xiàn)了個問題，就是Arrays.sort()方法有一個特殊點，對于基本數(shù)據(jù)類型使用的是快速排序，但是對于對象使用的確實歸并排序,這個是滿足要求的，使用這個試試

      private static void sort(int sortMethod, Person[] people) {
        if (sortMethod == 1){
            Arrays.sort(people, new Comparator<Person>() {
                @Override
                public int compare(Person o1, Person o2) {
                    return o1.score - o2.score;
                }
            });
        }
        else{
            Arrays.sort(people, new Comparator<Person>() {
                @Override
                public int compare(Person o1, Person o2) {
                    return o2.score - o1.score;
                }
            });
        }
    }

但是牛客網(wǎng)有個問題，需要多次的case，還需要加循環(huán)，否則你就會出現(xiàn)這種問題

你的輸出為:
空.請檢查一下你的代碼，有沒有循環(huán)輸入處理多個case

完整的代碼如下

import java.util.*;
class Person{
    String name;
    int score;
}
public class Main{
    public static void main(String[] args){
        int j = 2;
        Scanner scanner = new Scanner(System.in);
        int k;
        int i;
        int sortMethod;
        Person[] people;
        while(j-- > 0){   //就是這里，沒有什么特別意義，牛客網(wǎng)平臺必須添加這個否則會報錯
      
        k = 0;
        i = scanner.nextInt();
        sortMethod = scanner.nextInt();

        //輸入全部信息
        people = new Person[i];
        while(i-- != 0){
            people[k] = new Person();
            people[k].name = scanner.next();
            people[k].score = scanner.nextInt();
            k++;
        }
        
        //排序
        sort(sortMethod,people);
       //輸出
        for (Person person : people){
            System.out.println(person.name + " " + person.score);
        }
        }
        scanner.close();
        }

    private static void sort(int sortMethod, Person[] people) {
        if (sortMethod == 1){
            Arrays.sort(people, new Comparator<Person>() {
                @Override
                public int compare(Person o1, Person o2) {
                    return o1.score - o2.score;
                }
            });
        }
        else{
            Arrays.sort(people, new Comparator<Person>() {
                @Override
                public int compare(Person o1, Person o2) {
                    return o2.score - o1.score;
                }
            });
        }
    }
}

總結(jié)

1.Collections.sort()和Arrays.sort()排序方法的比較，如果想要使用穩(wěn)定排序推薦使用Arrays.sort()當(dāng)然使用另外一個也是可以完成任務(wù)的，但是不推薦，因為需要設(shè)置屬性System.setProperty("java.util.Arrays.useLegacyMergeSort", "true");
2.Scanner的復(fù)習(xí)使用，但是別忘記在使用完Scanner后要close()
3.對象數(shù)組的問題：基本數(shù)據(jù)類型的數(shù)組是不需要再進行分配空間的，因為基本數(shù)據(jù)類型的內(nèi)存分配在創(chuàng)建數(shù)組的時候就已經(jīng)分配好了，但是對象數(shù)組并不是，就像基本數(shù)據(jù)類型數(shù)組一樣，對象數(shù)組也分配了一定的空間，但這些地方是存指針的地方，也就是說這就是一個指針數(shù)組，每個單元并沒有具體的指向，所以如果要使用還需要為每個指針?biāo)赶虻膶ο蠓峙鋬?nèi)存，也就是new出來
4.iterator的使用對于集合基本上都存在這個操作，但是注意不要使用集合本身的add,remove方法,原因