排序算法扩展之对象排序

今天我们要学一个好玩的东西，那就是对象排序，之前都是对整数数组进行排序，今天我们就来做一个对象排序。这个核心思想就是借用关键字进行比较，以及开一个临时对象进行指针交换来达到排序效果，这里我写一个冒泡对象排序实例：在这个实例中，我们借用关键字Key来进行比较排序。通过指针的交换来达到数值捆绑，同时这里也用到一个小的知识点那就是私有的变量我们要写get函数来获得。每个对象中要写tostring用来输出显示。总的而言，对象排序还是建立在之前学过的几个排序算法之上的。

package cn.hncu.sorts;

import com.sun.org.apache.bcel.internal.generic.SWAP;

public class SortObject {
	public static void main(String[] args) {
		DateObject[] datas=new DateObject[6];
		datas[0]=new DateObject(1.2,"jack",new MyDate(1991, 10, 10));
		datas[1]=new DateObject(-12,"miku",new MyDate(1989, 7, 10));
		datas[2]=new DateObject(6.52,"lixi",new MyDate(1995, 4, 7));
		datas[3]=new DateObject(11.32,"lol",new MyDate(1991, 2, 12));
		datas[4]=new DateObject(-11.2,"naxi",new MyDate(1988, 8, 18));
		datas[5]=new DateObject(15.05,"ailun",new MyDate(1992, 07, 10));
		
		bubbleSort(datas);
		for (DateObject data:datas) {
			System.out.println(data);
		}
		
	}

	private static void bubbleSort(DateObject[] datas) {
		for(int i=0;i<datas.length-1;i++){
			for (int j = 0; j < datas.length-1-i; j++) {
				if(datas[j].getKey()>datas[j+1].getKey()){
					swap(datas,j,j+1);
				}
			}
		}
	}

	private static void swap(DateObject[] datas, int j, int i) {
		DateObject temp=datas[i];
		datas[i]=datas[j];
		datas[j]=temp;
	}

}
class MyDate{
	int year,month,day;
	public MyDate(int year, int month, int day) {
		this.year = year;
		this.month = month;
		this.day = day;
	}

	@Override
	public String toString() {
		return "MyDate [year=" + year + ", month=" + month + ", day=" + day
				+ "]";
	}
	
}
class DateObject{
	private double key;
	String name;
	MyDate birth;
	
	public DateObject(double key, String name, MyDate birth) {
		this.key = key;
		this.name = name;
		this.birth = birth;
	}
	

	@Override
	public String toString() {
		return "DateObject [key=" + key + ", name=" + name + ", birth=" + birth
				+ "]";
	}


	public double getKey() {
		return key;
	}
}