使用策略模式（strategy pattern）实现多关键字排序(2)

    java.util.Collections类中有一个public static void sort(List list, Comparatorcomparator)的方法，可以按照不同的Comparator对象对list进行排序，它使用的是快速排序，所以效率非常高。

（1）如果确定只按类的一个关键字进行排序，可以在类中实现Comparable接口，重写compareTo（）函数，如：

public class EmployeeGradeRecord implementsComparable<EmployeeGradeRecord>

{

         ……

         public intcompareTo(EmployeeGradeRecord other)

    {

                   //按java成绩，降序排序

        return (int)(other.JavaGrade –this.JavaGrade);

    }

                   ……

}

注：如果第一个第一个关键字相同，则比较第二个关键字，比如，如果Java成绩相同，则比较总成绩：

if (0 !=other.JavaGrade – this.JavaGrade)

{

         return (int)(other.JavaGrade –this.JavaGrade);

}

else

{

         return (int)( other.GradeSum – this.GradeSum);

}