排序算法扩展之对象排序

今天我们要学一个好玩的东西，那就是对象排序，之前都是对整数数组进行排序，今天我们就来做一个对象排序。这个核心思想就是借用关键字进行比较，以及开一个临时对象进行指针交换来达到排序效果，这里我写一个冒泡对象排序实例：在这个实例中，我们借用关键字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;}@Overridepublic 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;}@Overridepublic String toString() {return "DateObject [key=" + key + ", name=" + name + ", birth=" + birth+ "]";}public double getKey() {return key;}}