对象交换排序面试题

在出来找工作的时候遇到一道笔试题，题目是自己创建十个学生对象，包含姓名，年龄，然后根据年龄进行排序。
直接上代码：

方式一

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

/**
 * 利用list.set来进行对象交换，使用冒泡排序进行排序
 *
 * @author lxw
 * @create 2017-10-14 10:28
 **/
public class StudentTest {
    //构造方法重载
    public StudentTest(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    private String name;
    private int age;

    public static void main(String[] args) {
        List<StudentTest> list = new ArrayList<>();
        list.add(new StudentTest("laoli", 11));
        list.add(new StudentTest("wewe", 12));
        list.add(new StudentTest("fas", 70));
        list.add(new StudentTest("ssss", 33));
        list.add(new StudentTest("lxw", 5));

        //冒泡排序进行对象交换
        for (int i = 1; i < list.size(); i++) {
            for (int j = 0; j < list.size() - i; j++) {
                if (list.get(j).getAge() > list.get(j + 1).getAge()) {
                    StudentTest temp = list.get(j);
                    //设置对象信息
                    list.set(j, list.get(j + 1)); 
                    //进行交换对象                      
                    list.set(j + 1, temp);                              
                }
            }
        }

        //排序后输出
        for (StudentTest stu : list) {
            System.out.println(stu.getName() + ":" + stu.getAge());
        }
    }
}

方式二

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

/**
 * 手动创建10个学生对象，并根据学生年龄进行排序
 *
 * @author lxw
 * @create 2017-10-13 20:01
 **/
public class Student {
    private String name;
    private int age;

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    //对象交换的方法
    public static void swap(Student s1, Student s2) {
        String name = s1.getName();
        int age = s1.getAge();

        //设置s1的姓名和年龄
        s1.setName(s2.getName());
        s1.setAge(s2.getAge());

        //设置s2的姓名和年龄
        s2.setName(name);
        s2.setAge(age);
    }

    public static void main(String[] args) {
        List<Student> list = new ArrayList<Student>();
        list.add(new Student("zhangsan", 11));
        list.add(new Student("lisi", 21));
        list.add(new Student("wangwu", 31));
        list.add(new Student("laoli", 13));
        list.add(new Student("lxw", 15));
        list.add(new Student("laowu", 25));

        //输出学生对象信息--排序前
        for (Student stu : list) {
            System.out.println("排序前:" + stu.getName() + ":" + stu.getAge());
        }

        //进行排序
        for (int i = 0; i < list.size(); i++) {
            for (int j = i + 1; j < list.size(); j++) {
                if (list.get(i).getAge() < list.get(j).getAge()) {
                    Student.swap(list.get(i),list.get(j));
                }
            }
        }

        //输出学生对象信息--排序后
        for (Student stu : list) {
            System.out.println("排序后:" + stu.getName() + ":" + stu.getAge());
        }
    }
}

这里使用两种交换方法，希望对大家以后笔试或者面试的时候遇到类似的题目会有所帮助。