Java 自带的排序

collections.sort() 是用归并排序实现的，所以是稳定排序，对list进行排序，另外注意需要重新定义一个类，Object

Collections.sort(list,new Comparator(Object){

public int compare(Object o1,Object o2){

return 0;}});

 Collections.sort(intList,new Comparator() {

            @Override
            public int compare(Integer o1, Integer o2) {
                // 返回值为int类型，大于0表示正序，小于0表示逆序,从小到大；从大到小。
                return o2-o1;
            }
        });

还有一个arrays.sort()使用的快速排序，不稳定。

 

import java.util.*;
public class paixu3 {
    public static void main(String args[]){
        Scanner in=new Scanner(System.in);
        int num=in.nextInt();
        TT arr[]=new TT[num];
        for(int i=0;i() {
            @Override
            public int compare(TT o1, TT o2) {
                if(o1.num1-o2.num1>0){
                    return 1;
                }
                else if(o1.num1-o2.num1==0){
                    if(o1.num2-o2.num2>=0){
                        return 1;
                    }else{
                        return -1;
                    }
                }
                return -1;
            }
        });
        for(int i=0;i