关于集合的习题（3）

.定义一个Employee类,属性:name:String,age:int,salary:double
把若干Employee对象放在List中,排序并遍历输出,排序规则:salary高的在前面,salary相同时age大的在前面,age也相同时按照name升序排列
把若干Employee对象放在Set中并遍历,要求没有重复元素
习题解析：首先定义一个employee类，并按照要求将属性一一设好。再在test类中实例出几个employee类的对象来。
解题思路：改用数组中的冒泡排序，将要求中的排序一一做到。用到了String类中的compareto方法，该方法是按照Unicode值进行的由小到大的排序方式。
友情链接：数组中的冒泡排序。

int[] a = { 3, 7, 9, 1, 5 };
        for (int i = 0; i < a.length - 1; i++) {
            for (int j = i + 1; j < a.length ; j++) {
                if (a[i] < a[j]) {
                    int temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }

int[] a = { 3, 7, 9, 1, 5，4,2 };
    for(int i=1;i<a.length;i++){
        for(int j=0;j<a.length-i;j++){
            if(a[j]>a[j+1]){
                int aa = a[j];
                a[j] = a[j+1];
                a[j+1] = aa;
            }
        }
    }

关于冒泡排序的分析：重点在外层和内层的循环上,i和j的关系。
外层i为1时，a[j]比较了六次。等于a.length-1;
外层i为2时，比较了五次。等于a.length-2;
外层i为3时，比较了四次。等于a.length-3;
外层i为4时，比较了三次。等于a.length-4
外层i为5时，比较了两次、等于a.length-5;
外层i为六时，比较了一次。等于a.length-6;

package jihelianxi2;

import java.util.ArrayList;
import java.util.List;

public class Test {
    public static void main(String[] args) {
        List<Employee> list = new ArrayList<Employee>();
        Employee em1 = new Employee();
        em1.setName("朱丽叶");
        em1.setAge(20);
        em1.setSalary(1000.00);
        list.add(em1);
        Employee em2 = new Employee();
        em2.setName("罗密欧");
        em2.setAge(21);
        em2.setSalary(2000.00);
        list.add(em2);
        Employee em3 = new Employee();
        em3.setName("蓝忘机");
        em3.setAge(200);
        em3.setSalary(15000.00);
        list.add(em3);
        Employee em4 = new Employee();
        em4.setName("魏无羡");
        em4.setAge(204);
        em4.setSalary(10000.00);
        list.add(em4);
        Employee em5 = new Employee();
        em5.setName("郑小成");
        em5.setAge(204);
        em5.setSalary(2000.00);
        list.add(em5);
        Employee em6 = new Employee();
        em6.setName("岳绮罗");
        em6.setAge(204);
        em6.setSalary(2000.00);
        list.add(em6);

        for (int i = 1; i < list.size(); i++) {
            for (int j = 0; j < list.size()-1; j++) {
                Employee emp1 = list.get(j);
                Employee emp2 = list.get(j+1);
                if(emp1.getSalary()<emp2.getSalary()){
                    list.set(j, emp2);
                    list.set(j+1, emp1);
                }else if(emp1.getSalary()==emp2.getSalary()){
                    if(emp1.getAge()<emp2.getAge()){
                        list.set(j, emp2);
                        list.set(j+1, emp1);
                    }else if(emp1.getAge()==emp2.getAge()){
                        if(emp1.getName().compareTo(emp2.getName())>0){
                            list.set(j, emp2);
                            list.set(j+1, emp1);
                        }
                    }
                }
            }

        }
        for (Employee e : list) {
            System.out.println(e);
        }



    }
}