前言

我们都知道BubbleSort这种排序算法不管从大到小排序，还是从小到大排序，都是相邻的两个进行比较，然后不符合条件时交换顺序。下面来看看引用类型是怎么进行BubbleSort的。

内容

需求：对下面几个日期进行BubbleSort排序；
用到的知识：数组为引用类型、排序过程中用到Compare()方法、重写了toString()方法；

内存分析

Demo

/*

	作者：周丽同

	说明：对引用类型(Date)进行BubbleSort

*/

public class TestDateSort{

	public static void main(String[] args){

		Date[] days = new Date[5];//定义一个日期数组

		day[0] = new Date(2006,5,4);

		day[1] = new Date(2006,7,4);

		day[2] = new Date(2008,5,4);

		day[3] = new Date(2004,5,9);

		day[4] = new Date(2004,5,4);

		bubbleSort(days);

		//循环输出排序结果；

		for(int i=0; i<days.length; i++){

			System.out.printIn(days[i]);

		}

	}

	//定义一个返回值为引用类型（数组）的bubbleSort方法；

	public static Date[] bubbleSort(Date[] a){

		int len = a.length;

		for(int i =len-1;i>=1;i--){

			for(int j =0;j<=i-1;j++){

				if (a[j].compare(a[j+1]) > 0){

					Date temp=a[j];

					a[j]=a[j+1];

					a[j+1]=temp;

				}

			}

		}

		return a;

	}

}

class Date{

	int year,month,day;

	//Date构造方法

	Date(int y,int m,int d){

		year = y;

		month = m;

		day = d;

	}

	//定义了一个比较算法（采用递归方式）；

	public int compare(Date date){

		return year > date.year ? 1

			: year < date.year ? -1

			: month > date.month ? 1

			: month < date.month ? -1

			: day > date.day ? 1

			: day < date.day ? -1 : 0;

	}

	//重写了toString方法

	public String toString(){

		return "Year:Month:Day --" + year + "-" + month + "-" + day;

	}

}

感谢您的宝贵时间······

巴特西

Java-BubbleSort

前言

内容

最新文章

热门文章