排序算法扩展之对象排序

今天我们要学一个好玩的东西，那就是对象排序，之前都是对整数数组进行排序，今天我们就来做一个对象排序。这个核心思想就是借用关键字进行比较，以及开一个临时对象进行指针交换来达到排序效果，这里我写一个冒泡对象排序实例：在这个实例中，我们借用关键字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;
}
}